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RELATIVELY UNIFORM CONVERGENCE AND THE CLASSIFICATION 
OF FUNCTIONS* 


BY 
E. W. CHITTENDEN 


INTRODUCTION 


The classification of functions of real variables given by Bairej is based upon 
iteration of simple limits. The classes of functions obtained are found to be 
closed relative to uniform convergence. Several types of convergence which 
are more exacting than simple convergence and less exacting (in general) than 
uniform convergence have proved useful in analysis, notably the sub-uniform 
convergence of Arzela,{ the uniform convergence in general of Weyl,§ and the 
relatively uniform convergence of E. H. Moore.|| It is of interest to inquire 
into the relation of these types of convergence to the Baire classification of func- 


tions. The present paper is concerned with the problem presented by the rela- 
tively uniform convergence of Moore which will be spoken of as convergence 


(R). 


* Presented to the Society, September 8, 1920. 

tAnnali di Matematica, 1900. 

ft Arzela, Sulle serie di funzionii, Memorie della Reale Accademia 
degli Scienze di Bologna, ser. 5, vol.8 (1900). This type of convergence is 
called “‘convergenza uniforme a tratti’’ by Arzela. The designation ‘‘sub-uniform’’ appears 
to have originated with E. H. Moore, Bulletin of the American Mathe- 
matical Society, vol. 7, p. 257. 

§H. Weyl, Mathematische Annalen, vol. 67 (1909), p. 225. Weyl has in- 
troduced under the designation, uniform convergence in general, the following type of conver- 
gence. Let a sequence of functions converge on a measurable set P. ‘Then there is a set Q 
whose measure is as near the measure of P as you please on which the convergence is uniform. 

If €;, €,..., €k,.. .is a Monotonic sequence of positive numbers with the limit zero, there 
will be sets 

such that mes (P — Qk)S ex, Qe+1 contains Qs, and the convergence is uniform on each set 
Qe. If Q@ = lim Qe then P — Qis of measure zero. It follows from the theorem of § 14 
below that uniform convergence in general is equivalent to relatively uniform convergence 
excepting a set of points of measure null. 

|| Introduction to a form of general analysis, The New Haven Mathematical Colloquium, 
Yale University Press, New Haven, 1910; p. 30, § 7d. 
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We are indebted to Baire for a detailed investigation of properties of functions 
of the classes 1, 2, 3,* but the general theory of functions of class a, where a de- 
notes a transfinite number with at most a denumerable infinity of predecessors, 
was developed principally by Lebesgue, who was able, incidentally, to demon- 
strate the existence of functions of every class. 

Ch. J. de la Vallée-Poussin has given a very clear and concise account of the 
results obtained by Baire and Lebesgue in his monograph entitled Intégrales 
de Lebesgue, Fonctions d’ Ensemble, Classes de Baire.{ He has introduced some 
characteristic improvements in the exposition involving the discovery of new 
and powerful theorems, and exhibited the important réle of the sets which are 
at once O and F of class a (that is ambiguous (A) of class a). The reader is 
referred to this monograph for the proofs of the theorems relating to the classi- 
fication of Baire which are assumed in the following discussion. The notation 
and terminology of Vallée-Poussin are employed in this paper. 

In previous papers the writer has shown that there exist sequences of functions 
which converge but do not converge uniformly relative to any scale function, § 
and has found necessary and sufficient conditions that a function be the limit of 
a sequence of continuous functions convergent (R),|| thus completely characteriz- 
ing the functions of what may be called the class R;. 

The present paper presents the results of further investigations on this sub- 
ject. Let f denote a function of class a of Baire. If for every value of the real 
constant a the sets (f > a), (f < a) are ambiguous (A) of class a, the function 
f is said to be of class A,, a proper subclass of class a. Denoting by KR, the 
class of functions defined in terms of convergence (R) as class a of Baire is de- 
fined in terms of simple convergence, then all functions of the class R, which 
are not of class <a in the classification of Baire are contained in the class A,. 
There is a subclass D, of R, (see §5) such that every function of class a@ is the 
limit of a uniformly convergent sequence of functions of D,. If a = 1, R, = 
A,. There are indications that the conditions which functions of the class 
R, (a > 1) must satisfy are stronger than those imposed on the functions of 
A,, but no examples demonstrating this are available. 

A number of theorems dealing with the general theory of functions of class 
a have been found. These theorems are presented as they naturally occur in 
the development of the subject. 

While the discussion is confined to functions defined on limited perfect sets in 
space of m dimensions this restriction is not essential, and it is possible to apply 


*Acta Mathematica, vol. 30 (1906). 
tJournal de Mathématiques, ser. 6, vol. 1 (1905). 
t Gauthier-Villars, Paris, 1916. 


§ These Transactions, vol. 15 (1914), pp. 197-201. 
|| These Transactions, vol. 20 (1919), pp. 179-184. 
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the theory with suitable and fairly obvious modifications to classes of functions 
on a great variety of ranges. As an illustration we cite an article by the writer, 
On a generalization of a theorem of Baire.* 


I. CLASSIFICATION OF FUNCTIONS AND SETS OF POINTS 


1. The Baire classification of functions. The functions which enter the 
following discussion are assumed to be defined at every point of a fundamental 
limited perfect set P in space of nm dimensions. The functional values are limited 
to the class of real numbers; that is, the functions are finite, completely defined, 
single-valued, real-valued functions of the variable point M with the range P. 

Baire’s classification of functions is defined as follows: the continuous func- 
tions are of class zero (Bo); the discontinuous functions which are limits of se- 
quences of continuous functions are of class 1 (5,), etc.; and in general the 
functions of class a (B,) are those limit functions of denumerable sequences 
of functions of classes preceding class a which are not functions of class < a. 

2. Lebesgue’s classification of sets of points. Lebesgue has introduced a 
classification of sets of points based on Baire’s classification of functions which 
has proved a remarkably effective tool in the investigation of the properties 
of the classes B,. A set E is said to be open or O of class a if there is a function 
0 of class = a such that F is the set of all points of P at which 0 > 0. This 
set E is represented by the notation E = (0 > 0). A set E is closed or F of 
class a@ if there is a function 90 of class < a for which F is the set E = (0 = 0). 

Vallée-Poussin has called attention to the importance of the sets which are 
at once O and F of class a and has called them ambiguous or A of class a. 

The proofs of the following statements regarding sets O, F, and A of class a 
will be found in the monograph of Vallée-Poussin already cited, §§ 132-134, 
pp. 132-139. 

Every set O of class ais F of classa + 1. Every set F of class a is O of class 
a+ 1. Therefore, every set which is either O or F of class a is A of class 
a+ 1. 

We denote by > the operation of taking the sum of a finite or denumerably 
infinite sequence of sets, by II the corresponding product. Then if O,, F,, A. 
signify sets which are O of class a, etc., we have + 


I[F.=F. + 1» 


and 


*Bulletin of the American Mathematical Society, vol. 27 
(1920-21), p. 5. 
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3. The limit of a sequence of sets of points. Given a sequence Fj, Fo, E;, 
., E,, ... of sets of points we define the greatest limit of the sequence by 
the formula: 


lim E,=(E, + + Es + (Eo + + 


and the least limit by 
lim + + + 
If both formulas give the same result, lim EF, exists. (Cf. Vallée-Poussin, loc. 
cit. §10, pp. 8, 9.) _ 
It follows that if the sets E, are O of class a, lim, is of the form a product 
of sums of sets which are O of class a. In the notation of §2 we have 


fim E, =][ 


That is, lim E,, is F of class a+ 1. Under the same hypothesis 


lim E,= Fa 4 1=Oa+2. 


If the £, are F of class a, similar reasoning shows that lim E,, is F of class 
a + 2 while lim E, is O of class a + 1. 

Consequently, if the E,, are ambiguous (A) of class a, lim E,, is F of class 
a+ 1, lim E, is O of class a + 1, and lim E, when it exists is both O and F of 
class a + 1, that is A of class a + 1. 

The following important theorem is readily inferred from properties of sets A 
of class a given by Vallée-Poussin (loc. cit., pp. 136-8); if a > 0, every set A of 
class @ is a limit of sets A of class <a and every set which is a limit of sets A 
of class <a is A of class a. 

4. The characteristic function of a set of points. The function ¢ equal to 
one at the points of E and to zero elsewhere is called by Vallée-Poussin the 
characteristic of E. If the characteristic function ¢ is of class a, then E is A 
of class a. Conversely, if E is A of class a then ¢ is of class S a. Ifaset E 
is O or F of class a its characteristic is of class S a + 1. 

If O, and Q: have characteristics g2, the characteristic of the product 
is gig while the characteristic of the sum Q, + Qs is given by the formula 
$1 + G2 — 

This reduces to ¢ + g when Q;, Q2 have no common element, that is, do not 
overlap. It follows that if g, g2 are of class < a then Q; + Q2is A of class a. 

5. Relations between the classification of functions and the classification 
of sets of points. Let (a < f < b), (a S f S b) denote the sets of all points at 
which the respective inequalities hold for a given function f. Then if f is of 
class a, the set (a < f < b) is O of class a, and the set (a S f S b) is F of class 
a for every pair of values of aandb( >a). Furthermore there exist values of a 
and b such that the set (a < f < db) is not O of any class < a. 
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The functions of class a for which the set (a < f < b) is always A of class @ 
form an important subclass of the functions of class a denoted by the symbol 
A,. 
If a set Q is A of class @ its complement P — Qisalso A of class a. It follows 
at once that a function of class a which assumes only a finite number of distinct 
values belongs to the class A,, in fact to a subclass of A,, which we denote by 
If the values of a function f of class a form at most a denumerably infinite 
set @), G2, ...,@,, .. -, Which has no finite limit point, the function belongs to 


the class A,. We denote by the symbol D, the class of all such functions. 


The class D, contains the class F,. 


II. ON THE COMPOSITION AND DECOMPOSITION OF SETS OF POINTS IN RELATION 
TO THE CLASSIFICATION OF LEBESGUE 
6. A theorem on the decompositon of sets of class a > 0. 


THEOREM. If a set QO of class ais the sum of sets Q;, Qe of class a which do not 
overlap there will exist sequences of sets Ky, Kin» Kon of class < a such that 


Ky = K n+ Ko,(n) 


Since QO and Q, are of class a there exist sequences of sets H,, H,, of class < @ 
which have the respective limits Q, Q,. Set 


and lim K,, = Q, lim K,, = Q;, lim K,, = Qe 


Then K,, = K,, + K., and the sets K,,, K,, are of class < a(n). If Misa 
point of Q, it is a point of Q and there will exist »; such that for all » 2 1, M will 
belong to H,, and H,,, therefore to K,,. Consequently lim K,, = Q,. If M 
is a point of Q, it is for all » = uz an element of H,, and the complement of H,,,. 
Therefore M belongs to H, (P — H,,) = K,(P — Hy) = Ky — Kin = Kan. 
Hence, lim Ky, = Qs. This theorem may be generalized in an obvious way. 

Let ¢1,» G2, be the characteristics of K,,, Ko,. The function ¢, = ai¢), + 
doo, is of class < a and converges with increasing 7 to the function g = aig; + 
of class a where and are the respective characteristics of Qe. 

7. Theorems on decomposition. 

THEOREM I. Let Ej, Es, ..., E,, beany system of sets O of class a > 0 such 
that 

P=E,+ 


Then there exists a normal system Hy, Ho, ..., H,, of sets A of class a such that: 
(1) the sets, Hi, He, .. ., H, do not overlap; 
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(2) the set H; is contained in E; (i= 1, 2, ..., ”); 


(3) P = H,. 


i=l 


Since each set E; is O of class a it may be represented in the form E; = b Fin 


where F;,, is A of class a (m) (cf. Vallée-Poussin, loc. cit., p. 138, 5°), and we 
may assume without loss of generality that F; ,,,; contains F;,,. Set Hy = 
Fy, Hi = [0], and 


j=i-1 j=n 


j=1 j=i+1 


Then H;,, is A of class a(im). We wish to establish the following properties 
of the system ((H;,,)): 
(A) contains H;,, (im); 
(B) if i and j are unequal, H;,, and H;, have no element in common for any 
pair of values of m and 1; 
(C) every element of P is contained in some class H;,,. 
i-1 


It is clear that H;,; = F,,(P — > F;,), and that in consequence the H;, do 
j=1 


not overlap. Since H;; = — H;,) it is evident that contains Hy, 
j=2 
and it is likewise easy to see that H;. contains H;, and that the Hj» do not overlap. 
It is now simply a matter of induction to establish property (A) and to show that 
for fixed m the H;,, do not overlap. To establish the remaining part of (5), 
we observe that if m is greater than , then H;,, contains H;, and has no element 
in common with H;,,. Finally, by hypothesis, every element of P lies in some 
E; and therefore in some F;j,,._ If this element does not belong to H;,,,, it is 


because it belongs to one of the classes H;,,(7 < 7) or H;,»,—,(j > 1). 


We now set H; = - H;. It follows from the properties of the system 
m=1 

((Him)) just established that the system (H;) satisfies the conditions (1, 2, 3) 

of the theorem. But H; is certainly O of class a and its complement is therefore 

F of class a. But the complement of H; is 3H, + SIH; and is consequently 

O of class a. It follows that H; is A of iin ‘a(i). this completes the proof 


of the theorem. 


| 
n 


~ 
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THEOREM II. Jf P = py = E,, ts O of class a for every n, and ll E,, =|0], 
n=1 n=l 


there exists a sequence of classes F,, A of class a (n), such that F,F,, =(0] 


(n’An), F,, = P, and F, s E,(n). 


n=1 
From the preceding theorem we have, if we denote ) > E,, by R,, adecompo- 
m=n+l1 
sition of 
into a normal system: 
P=F + Fy2 + + + Ge 
Then if we set 
Fe=(Fi2 + Fe) (P — Fi), 


and in general, 


i=1 i=1 


we have the desired sequence {Fn}. 


FUNCTIONS OF CLASS a@ — REDUCTION — SUPERPOSITION 


8. A generalization of a theorem of Vallée-Poussin. ‘The following theorem 
is a direct generalization of a theorem stated by Vallée-Poussin for functions 
of class 1. 

THEOREM. very function of class a > 0 is the limit of a uniformly conver- 
gent sequence of functions of class Dy. 


In fact if we let E, = (n-—le< f< n+ le), where e denotes an arbitrarily 


+ 
small positive number, the set EF, is O of class a and P = pe E,- Applying 
n= 
the results of the preceding article we obtain a sequence of sets F,,, A of class 
+ 
a, which do not overlap, such that F,, is contained in E, and = F,=P. If 
n= —® 


we set g = ne on F, (nm), ¢ is defined on P, is of class D,, and it is evident from 
the inclusion of F,, in E,, that ly - f| = ¢. 

The theorem follows immediately. 

9. A theorem on superposition of functions of class A,. 

THEOREM. If Qi, Qo, ..., Qm, ... ts a sequence of non-overlapping sets 
whose characteristics are of class S a, fi, fo, 1S @ Sequence of 
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® 
functions of class A, at most, and P = ph Om» then 


f= 
m=1 
is of class A, on P. 
Consider the set EF = (a Sf Sb). It is of the form E = (a where 


m=1 
Un = (4 S Omfm S 6) and is A of class a (m). But Q,, — U,, is A of class 


D 

a(m) and therefore both P — E = > On — U,,) and E are O of class a. It 
m= 

follows that FE is A of class a, which was to be proved. 

10. Reduction - functions of class a on a subset of P. If a function fis de- 
fined on P its reduction f(Q) relative to a subset Q of P is the function on QO 
which has the functional values of /f.* 

We shall find it convenient to classify functions on an arbitrary subset ( 
of the fundamental set. 

A function f is of class a on ( in case it is not of class < a on Q and is the re- 
duction relative to O of a function y which is the limit on P of a sequence of functions 
of class S a on P converging uniformly on Q. 

It is evident that the reduction relative to 0 of a function of class a on P is 
of class S a on QV, but that a function of class a on V2 may not be the reduction 
of a function of class a, although it must be the reduction of a function of class 
a+ 1. It will be noticed that the reduction of a function of class a may be 
of lower class; for example, the reduction relative to Q of the characteristic of 
Q is of class zero. Not every continuous function on an open set is of class 
, and let f(2) 
equal | (7 odd), 2 (weven). Then f (+) is of class 1, although continuous on Q. 

It follows readily from a theorem of Vallée-Poussin (loc. cit., § 130, p. 130) 
that the class a of functions on QO as defined above has the usual closure relative 


1 
zero.t For example, let denote the sequence 1, 5, 


nm? 


to uniform convergence. ‘The functions of class a + 1 whose reductions relative 
to V are of class a on Q form a subclass of the class a + 1. 

The definition of function of class a on QO given above is to be compared with 
the following definition of Vallée-Poussin (loc. cit., § 135, p. 139): A function 
f is within e of class a>0O on a set OQ if, on Q, f ts within e of being a limit of func- 
tions of class <aon P. 

The class of functions, within e of class a on Q for every e > O, contains the 
functions of class a on OV as defined above. If 0 is a closed set these two classes 


* EK. H. Moore, loc. cit., p. 91, § 52. 
t It is easy to see that every function which is continuous on an arbitrary set Q is the re- 
duction of a semi-continuous function, that is, a function of class A;. 
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of functions are the same for every value of a > 0. It would be of interest to 
know whether there exist classes Q for which this conclusion fails to hold. 
11. THeorEM. Let QO be an arbitrary subset of Pand suppose that fi, fo, ..., fy 


, 1s a sequence of functions of class S a converging uniformly on Q. Then O 
is contained in a set Q which is F of class a and the sequence converges uniformly 
on 


Because of the uniform convergence on (2 we have for every integer m and 
integer ,, such that for all n 2 n,, the inequality 


holds on Q for every positive integer p. Let Ox, be the set of all points of P 
at which the above inequality holds when m, n, p are fixed. ‘Then Qn} is F 
of class a and contains Q. The product Il Qn, is likewise F of class a and must 
p=1 
contain Q. Denote by Q,, the product of the sets 


The product Q = ll ),, is the set required by the theorem. We must show that 


m=1 
the convergence is uniform on Q. It is of course obvious that Q is F of class a 
and contains Q. 
Let e be an arbitrary small positive number and choose m so that 5 < e. 
Then for all points of O,,, we have, whenever 1 = 1,,, 


—farpl Se (p= i. 2, 


But Q is contained in Q,,(m). ‘Therefore this inequality holds on Q for every 
e. This establishes the desired uniformity. 

Coro.LLARY I. If a sequence of continuous functions converges uniformly on a 
set Q it converges uniformly on Q°, the set obtained by adding its limiting points 
to the set Q. 

This is the case a = 0, and the sets which are F of class zero are closed. ‘The 
set Q° is contained in every closed set which contains QJ. ‘The corollary may be 
proved directly from the fact that if a function f is continuous and If| <e at the 
points of Q, then the same inequality is true for all points of Q°. 

CorROLLARY II. In case a = 0, the limit function is continuous on Q and Q° 
and the function on Q is the reduction relative to Q of a continuous function. 

12. THeorem. If a sequence fi, fo, ..., fn, ... of functions of class S a 
converges uniformly on a set Q which is F of class a to a limit function f, the set 
OE, where E = (a & f) is F of class a. 

Because of the uniform convergence on Q, we have for every positive integer 
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functions of class A, at most, and P = Z. Om» then 
m=1 
f= 
m=1 


is of class A, on P. 
Consider the set E = (a S$ f = 5b). It is of the form E = ps where 


m=1 


Un = (@ S mbm S 6) and is A of class a (m). But Q,, — U,, is A of class 


a(m) and therefore both P — E = > (O,, — U,,) and E are O of classa. It 
m=1 


follows that E is A of class a, which was to be proved. 


10. Reduction - functions of class a on a subset of P. If a function fis de- 
fined on P its reduction f(Q) relative to a subset Q of P is the function on Q 
which has the functional values of f.* 

We shall find it convenient to classify functions on an arbitrary subset Q 
of the fundamental set. 

A function f is of class a on Q in case it is not of class < a on Q and is the re- 
duction relative to Q of a function y which is the limit on P of a sequence of functions 
of class = a on P converging uniformly on Q. 

It is evident that the reduction relative to Q of a function of class a on P is 
of class < a on Q, but that a function of class a on Q may not be the reduction 
of a function of class a, although it must be the reduction of a function of class 
a+ 1. It will be noticed that the reduction of a function of class a may be 
of lower class; for example, the reduction relative to Q of the characteristic of 
Q is of class zero. Not every continuous function on an open set is of class 
zero.t For example, let O denote the sequence 1, and let 
equal | (7 odd), 2 (weven). Thenf (=) is of class 1, although continuous on Q. 

It follows readily from a theorem of Vallée-Poussin (loc. cit., § 130, p. 130) 
that the class a of functions on QO as defined above has the usual closure relative 
to uniform convergence. The functions of class a + 1 whose reductions relative 
to QO are of class a on Q form a subclass of the class a + 1. 

The definition of function of class a on Q given above is to be compared with 
the following definition of Vallée-Poussin (loc. cit., § 135, p. 139): A function 
f ts within e of class a>0O on a set QO if, on Q, f ts within e of being a limit of func- 
tions of class <aon P. 

The class of functions, within e of class a on Q for very e > 0, contains the 
functions of class a on QO as defined above. If Q is a closed set these two classes 


* E. H. Moore, loc. cit., p. 91, § 52. 
t It is easy to see that every function which is continuous on an arbitrary set Q is the re- 
duction of a semi-continuous function, that is, a function of class A. 
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of functions are the same for every value of a > 0. It would be of interest to 
know whether there exist classes Q for which this conclusion fails to hold. 
11. THeoreM. Let Q be an arbitrary subset of Pand suppose that fi, fo, ..., Fy 
_., 1s a sequence of functions of class S a converging uniformly on Q. Then Q 
is contained in a set Q which is F of class a and the sequence converges uniformly 
on OQ. 
Because of the uniform convergence on Q we have for every integer m and 
integer ,, such that for all n 2 n,, the inequality 


1 
| Sn 


holds on Q for every positive integer p. Let Qn, be the set of all points of P 
at which the above inequality holds when m, n, p are fixed. Then Ox; is F 


of class a and contains Q. The product ll Qn is likewise F of class a and must 
p=1 
contain Q. Denote by Q,, the product of the sets 


m m 


The product Q = ll Q,, is the set required by the theorem. We must show that 
m=1 


the convergence is uniform on Q. It is of course obvious that Q is F of class a 
and contains Q. 

Let e be an arbitrary small positive number and choose m so that = Se. 
Then for all points of O,,, we have, whenever 1 = 1,,, 


\fe —Sn+p| Se (P= 1, 2, 3,...). 


But Q is contained in Q,,(m). ‘Therefore this inequality holds on Q for every 
e. This establishes the desired uniformity. 

Coro.Luary I. If a sequence of continuous functions converges uniformly on a 
set Q it converges uniformly on Q°, the set obtained by adding its limiting points 
to the set Q. 

This is the case a = 0, and the sets which are F of class zero are closed. ‘The 
set Q° is contained in every closed set which contains Q. The corollary may be 
proved directly from the fact that if a function f is continuous and | {| <e at the 
points of Q, then the same inequality is true for all points of Q°. 

CoroLLARY II. In case a = 0, the limit function is continuous on Q and Q° 
and the function on Q is the reduction relative to Q of a continuous function. 

12. THeorem. If a sequence fi, fo, ..., fy, ... of functions of class = a 
converges uniformly on a set Q which ts F of class a to a limit function f, the set 
OE, where E = (a S f) is F of class a. 

Because of the uniform convergence on Q, we have for every positive integer 
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m a@ positive integer m,, such that for all points of VE, /,,,2a—;,. LetE,,= 


(fum 2 @ — ;,) and set O,,=QE,,. Then Q,, is F of class a and contains QF. 
m 


In fact Ok = I[o.. since if M isa point common to all O 
n=1 


then 


m 


=lim (M) 2 a 


M—x 

and M is by definition a point of £. 

13. Theorems on superposition generalizing theorems of Baire.* 

THrorem!. Jf f, and fe are of class < aand Q,, Os are A of class a the function 
f equal to f; on Q, and to fz on — Q, is of class aon Q; + 

The characteristics ¢, ge of O;, Oe — O,Q2 are of class < a. ‘The function 

f=gifit gofe 

is of class S a@ and satisfies the conditions of the theorem. ‘The theorem may 
obviously be extended to any finite number of sets and functions. 

THeoreM II. Jf fo, fi, for -- 18 a sequence of functions of class 
< aon P = Pyand tf P,,P2,...,P,,... are subsets of P and A of class < a, 


n 
the function f equal tof, on the set P,(Po — > P;) and to fy on Py — > P; is 
i=l n=1 
of class < a. 
n— | 
Evidently the characteristic ¢, of P,(Py) — > P;) is of class < a. For 
i=1 
each value of » there is a sequence of functions f;,,, such that lim /,, = f,. 


k—> 
n—1 


The function ¢, equal to /,, on P,(Po — P;) for n = 1,2, ..., 7, and to 
i= 1 


t,o Py — > P; is, by an obvious extension of the preceding theorem, of 
i=1 


class < a. But lim g,= f, and therefore f is of class < a. 


IV. CONVERGENCE (R) LIMIT FUNCTIONS OF SEQUENCES CONVERGENT (R) — 


CLASSIFICATION OF FUNCTIONS IN TERMS Ol CONVERGENCE (R) 


14. Definition of convergence (XK). Theorem of equivalence. 


According to the definition of E. H. Moore a sequence of functions /,, (7 = 1, 


2, 3, ...) is relatively uniformly convergent, that is, convergent (R), on a 
range P (which may be an arbitrary set) if there exist functions f, o defined on 


*Acta Mathematica, vol. 30 (1906), pp. 16, 17, § 15; p. 31, § 28. 


- 
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P, and for every small positive number e an integer 1,, such that the inequality 
| 
fn Selo 


holds for all elements of P. If the scale function a is identically 1 the conver- 
gence becomes uniform convergence. If ¢ is bounded from zero and infinity 
the convergence is equivalent to uniform convergence. If ¢ is a limited func- 
tion and not bounded from zero the convergence is subject to a stronger condi- 
tion than that of uniform convergence. Finally if o is unlimited and |e!> a > 0 
the condition is weaker than the condition of uniform convergence. It is pos- 
sible to define convergent sequences which do not converge uniformly relative 
to any scale function o.* 

The following relation between uniform and relatively uniform convergence 
is of fundamental importance. 

THEOREM. A necessary and sufficient condition that a convergent sequence of 
functions f, converge relatively uniformly on P to a function f ts that there extst a 
sequence of classes Q,, such that Q,+, contains Q,,, every element of P lies in 
some class Q,, and the sequence converges uniformly on OQ, (m).T 

The condition is necessary. From the existence of the scale function o we 
obtain Q,, as the set ( |o| < m). 

The condition is sufficient. Let g denote the function whose value is equal 
to the greatest of the values of the functions in the convergent sequence, 
fil, | el, ae | Fal ... The function ¢ is everywhere defined and finite, and 
is in fact the smallest function for which all of the inequalities 


So (m=1,2,3,...) 
hold uniformly on P. 
15. Theorems on convergence (Rk). 
fHeorEM I. Jf f = lim /,,, and fe = lim fo, and the convergence ts relatively 


uniform in each case then f; + fe = limf,, + fo, and the convergence ts relatively 


uniform. 


In fact if the scale functions are, respectively, 02, then = + is 
effective as a scale function in the case of the sequence of functions, f},, + fo,- 

It is evident that this theorem may be extended to the case of any finite num- 
ber of functions. 


* These Transactions, vol. 15, p. 201. 

“Relatively uniform convergence” and ‘relatively uniform convergence with respect 
to o” are different concepts. In one case there exists a scale function a, in other the scale func- 
tion is prescribed. 


’ 
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E. H. Moore has called attention to the following. Jf f,, = lim /,,, and the 


convergence is uniform relative to o,,(m = 1,2, ...), and if there is a function o 
and a sequence of positive numbers a,, such that \o»| < a, \o| identically for every 
m, then the convergence to f,, 1s in every case uniform relative to o.* 

The function o is said to be a dominant of the sequence of functions o,,. 


THEorREM II. Jf f = lim f,, uniformly relative to oo, and f,, = lim fim» unt- 


formly relative to o,,(m = 1,2, ...,) and if o is a dominant of the sequence 
Gm» then a subsequence of the sequence of functions f,,, con- 


verges to f untformly relative to oa. 


From the theorem of Moore just stated each convergence is uniform relative 
| 1 


a 
to «. Choose f,,, so that |fn — m lol. Then the functions f,,,, 
m m m 
converge to f uniformly relative to o. 
THeoreM III. Jf &,, Ee, Es, ... are non overlapping sets, and fy, fo, fs; 
is any sequence of functions, the series 


D 


m=1 
where ¢» 1s the characteristic of E,,, converges relatively uniformly on P. 


m 
Let E = Let = E; +P —E. Then lim Q,, = P and 
m=1 i=] n—>n 
the convergence is uniform on Q,, (m). 
THEOREM IV. Jf a sequence fi, fe, fs, ... of functions converges (R) toa func- 
tion f and if ¢ is any uniformly continuous function over the interval of variation 
of the functions f, fi, fe, ..., then o(f) = lim ¢(f,,) and the convergence is relatively 


uniform. 
For /, converges tof uniformly on each of a sequence ofsetsQ;, Q2,Q3, 


such that Q,, contains Q,,_, and lim Q,, = P. It follows at once that ¢(f,) 


converges uniformly to ¢(f) on Q,,. Therefore the convergence is relatively 
uniform. 

16. On the limits of relatively uniformly convergent sequences of functions 
of class < a. 

THeorEeM I. If f is the limit of a sequence of functions f, of class S a converg- 
ing (R) there exists a sequence Q,, Qe, Q;, ..., of subsets of P such that: Qi 
contains Qm, Om 1s F of class a; the convergence is uniform on Q,,; f is of class 
<= aon Q,,(m); and lim Q,, = P. 


This theorem is an immediate consequence of the theorems of §12 and §14. 


* E. H. Moore, loc. cit., p. 50, § 25, Theorem I. 


{ 
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CorROLLARY I. Every sequence of functions of class S a, which converges (R), 
converges uniformly relative to a scale function of the class A, 4, at most. 


Coro.uary II. Jf the sets Q,, are A of class a there is an effective scale function 


of class D, at most. 


THEOREM II, A necessary and sufficient condition that a function f be the limit 
of a sequence of functions of class S a convergent (R) ts that there exist a sequence 


Qn, Qo, Qs, 
of subclasses of P such that > Om = P, and the reduced function {(Q,,) shall 
m=1 


be of class S a (m). 


The necessity of the condition follows from the preceding theorem. ‘To prove 


the condition sufficient we note that there is for every positive integer m a func- 


m 
tion f,, of class S asuch that on wre |f — fin| <=. The sequence of func- 


i=] 
n 


tions f,, converges uniformly on > Q; for every value of » and is therefore 
t=] 


convergent (R) by the theorem of § 14. 


THEOREM III. Jf a sequence of functions f, of class S a is convergent (R) 
to f every set E = (a S f) ts the limit of sets F of class a. Furthermore, there exists 
(for every value of a) a sequence of sets Q,, which are F of class a and have the sum 
P, such that EQ,, ts F of class a for every value of m(m = 1, 2,3, ...). 

The corresponding statements may be made for the sets EF = (f S a). 

From the theorem of § 16 there exists a sequence of sets Q,, with limit P 
such that each set Q,, is F of class a and the convergence is uniform on (Q,,. 
From the theorem of § 13 the sets O,,E are F of class a. Sincelim Q,,E = E, 


m—> D 
the theorem is proved. 
CoroOLLARY. The limit of a sequence of functions of class S a convergent (R) 
is of class A, 4, at most. 


For the sets EO,, are F of class a and therefore O of class a+1. But E = 
EQ,, and is therefore O of class a + 1. Since the limit function is of 
m=) 


class a+1 at most, the sets / are F of class a+1, therefore A of class a+1, 
which implies the conclusion stated. 

17. Theorems on the limit of a sequence of functions of class < a conver- 
gent (Je). 

In case a is of the second kind we obtain a more precise result than is obtained 
from the statement of the theorem of § 16. 
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THeoreM I. If a function f is the limit of a sequence of functions f,, of class < a 
convergent (R), every set E = (a S f) 1s A of class a. 
Since the convergence is uniform on each of a sequence of sets Q,, we may 


find »,,, such that on Q,,, 
| | 1 
SE (R=1, 2, 3, .. 


whenever 1 exceeds 

Let OX” denote the set of all points of P at which the preceding inequality 
holds. Evidently O%7’ is A of some class 8 < a. From the quadruply infinite 
system ((O*"")) we may select a subsystem (7’”) such that the product 7” 
of the 7°” contains Q,, while the sequence f, converges uniformly on 7”. 
This is an obvious consequence of the fact that the inequality above holds 
on T*” which must contain Q,,. If we set E,, = (a — then E,, 
is A of some class 8 < a. ‘Therefore ine is A of some class B < a. But 


= Il 1 where 7, is chosen so that En, contains Q,,/, which choice 
k=1 
can be made because of the uniform convergence on Q,,. It follows that 7” 


is A of class a and so O of class a. But E = T"E is of the form 
m=1 
that is, k is O of class a. But E£ is also F of class a, since f is of class a@ and 
E = (asf). Therefore E is A of class a. 
From the preceding theorems and the corollary to a theorem of § 16 we obtain 
the important result: 
THEOREM II. Jf a sequence of functions f,, of class < a converges to a limit func- 
tion f of class a relatively uniformly, then f belongs to the class A,. 
18. Sequences of characteristic functions, convergent (x). 
THEOREM I. Jf O = lim Q,, then the characteristics ¢,, of the sets O,, converge 
m—> 
relatively uniformly to the characteristic of Q. 


In fact on QO,, + (P — Q) (P — Q,,) we have ¢ = ¢,,, where g denotes the 
® 
characteristic of Q. Let V,, = ll [00,, + (P — Q)(P — O,,)]. It isat once 
n=m 


evident that the convergence is uniform on V,,(m), and that V,, contains V,,,_. 
We will show that every element of P lies in V ,, for a sufficiently large value of 
m. In fact if M is a point of Q there is, since 0 = lim Q,,, an integer mo such 


that for all m 2 mo, M belongs to Q,, and therefore to QQ,,, and so to V,,.. 


If M is a point of P — Qa similar argument prevails. 
THEOREM II. Every function of class D, is a limit of a relatively uniformly 


convergent sequence of functions of class < a. 


i 
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Suppose f of class D, is equal to a,, on E,,, ambiguous of class a. Let ¢,, 
be the characteristic of E,, and consider the function 


m 
&m = 


k=1 
Since E,, is the limit of a sequence of sets A of class < a it follows that ¢, 
(k S m) is the limit of a sequence ¢,, of characteristic functions of class < a 
convergent (R). Therefore g,, is the limit as » becomes infinite of the sequence 
m 
Lan = > A.Gpn, Convergent (R). We proceed to show that a sequence 
k=1 
taken from the doubly infinite set of functions g,,,, converges (R) to f. 
Since E,, = lim E,,,, where E,,, is A of class < a, the functions g,,, are 
m mn mn un 


equal to 1 and to ¢,, on H,, = I[z.. whenever m exceeds k. Evidently E,, 
t=k 


= lim H,,,. It follows that 


f= &m = Emn 


m 

on Q,, = But lim Q,,= P. For if M isa point of P it lies in some 
k=1 

class Em,, therefore in some set H»,x,. Then if mo 2 ko, the point M belongs 

to Om, If mo < ko, the point M belong to Q,,. Therefore the sequence 

converges (R) to the function f. 

19. The classification of function in terms of convergence (J). 

We have seen that the limit functions of sequences of functions of class S a@ 
which are convergent (R) belong to class Az,, at most. Denoting the class of 
all functions of class a by B, we see that while B, is not closed for relatively 
uniform convergence its extension in terms of relatively uniform convergence is 
a subclass of B, + Ay. 

If we set Ro = Bo; R, equal to the class of all functions which are not in Ry 
and are the limits of relatively uniformly convergent sequences of functions of 
Ro; and define Rk, in similar fashion in terms of the ordinals < a; then it is 
evident that 

In case a is of the second kind we have 
By 
We have established previously* that 
R, = A\. 


*These Transactions, vol. 20 (1919), p. 184. 
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PERIODIC FUNCTIONS WITH A MULTIPLICATION THEOREM * 
J. F. RITT 
I. INTRODUCTION 


Let f(z) represent a uniform analytic function with no essential singularity 
in the finite part of the plane, and periodic, either simply or doubly. There 
exists in certain cases a number m, different from unity, such that f(mz) is a 
rational function of f(z). It is desired to determine all of those cases. 

Thus a part of our problem is the determination of all elliptic functions which 
admit of complex multiplication. As far as the writer knows, this question has 
not been investigated before. 

It will be seen that we must have |m| = 1, and that the cases with |m| = 1 
are easy to handle. The problem obtains its interest when |m| exceeds unity, 
and then it can be stated in a form which shows its relation toa result of 
Poincaré.t He has shown that if R(z) is a rational function such that R(0) =0, 
and that R’(0), which we shall denote by m, has a modulus greater than unity, 
there exists a function f(z), meromorphic or entire, such that 

f(mz) = R[f(z)]. 
It would be a problem equivalent to the one stated to determine the cases in 
which f(z) is periodic. 

The results are almost negative. We shall state them in detail for |\m| > 3. 

If f(z) is simply periodic, f(z) is a linear function, either of cos (az + 8), 
where 8 is restricted to certain values, or of e®. It will perhaps be considered 
a noteworthy fact that f(z) cannot be a transcendental function of an expo- 
nential, as are, for example, the theta functions. 

If f(z) is doubly periodic, and not of the lemniscatic or equianharmonic 
types, it is of the form  (z + a), where a is restricted to certain values. These 
are the functions regularly used in the theory o* complex multiplication. 

For the lemniscatic case there are functions of the foam (?(z + a) in addi- 
tion to those of the form §(z + a), while for the equianharmonic case the forms 

* Presented to the Society, February 26, 1921. 


t H. Poincaré, Sur une classe nouvelle de transcendantes uniformes, Journal de Ma- 
thématiques, ser. 3, vol. 55 (1890). 
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93(z¢ + a) and ¥’(z + a) are possible. These special cases have been noticed 
before. * 

The possibilities for lm| = 1 are enumerated rapidly in §VII. 

It will be noticed that we actually use, with respect to f(mz), only the condi- 
tion that it be a uniform function of f(z). 


II. Proor |m| = 1 


It is almost obvious that the multiplier m must not be less than unity in 
modulus. Suppose, in fact, that |m| <1. If the value /(0) is assumed times 
by f(z) at the point z = 0, we can determine a neighborhood of the origin in 
which no value of f(z) is assumed more than x times. Now if / is a period of 
f(z), and 2 any value of z, we have 


f(2o) = +h) = = + th) = 
and, since f(mz) is a uniform ‘function of f(z), 
f(m?2o) = f[m? (20 + h)] = --- = flm?(zo + th)] = ---, 


where p is any integer. If we had lm|-< 1, we could, by taking / sufficiently 
large, bring an unlimited number of points m*(z + ih) into the neighborhood 
taken above, which is impossible, since f(z) is the same for all of those points. 


‘THE AUXILIARY AUTOMORPHISM 


Assuming that || exceeds unity, which, in fact, is generally the case in mul- 
tiplication theorems, we shall deduce a relation which will permit us to show that 
f(z) cannot take on any value more than twice ina period strip if f(z) is simply 
periodic, and, except in two cases, not more than twice in a period parallelogram 
if f(z) is doubly periodic. 

Of course if f(z) is doubly periodic, it assumes all values the same number of 
times in a period parallelogram. If f(z) is simply periodic, and is a rational 
function of an exponential, it assumes all values the same number of times ina 
period strip, it being understood that two infinite points are adjoined to the 
strip. If f(z) is simply periodic and is a transcendental function of an exponen- 
tial, we know from Picard’s theorem that f(z) must assume all values, except 
two, possibly, an infinite number of times in each period strip. These details 
being mentioned, we shall, in what follows immediately, use the term “‘funda- 
mental domain’’ to designate a primitive period strip or a primitive period 
parallelogram according as f(z) is simply periodic or doubly periodic. 


* Weber, Algebra, vol. 3, p. 572. 
{ It is understood that we refer to primitwe periods. 
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Taking a fundamental domain which contains the origin in its interior, suppose 
that in it f(z) assumes values more than once. 

Let h be any period of f(z). Consider the points 

h h h 

m m? m? 
which accumulate at the origin. On the points of this infinite sequence, f(z) 
must assume an infinite number of distinct values; also, f’(z), the derivative of 
f(z), can vanish for only a finite number of these points. There must conse- 
quently exist a point z, of the above sequence, interior to the fundamental 
domain, at which f(z) is analytic, at which f’(z) is not zero, and at which f(z) 
does not assume an exceptional value, if exceptional values exist; that is, there 
is another point zz of the fundamental domain for which f(z) has the same value 
asatz,. If/f’(0) # 0 and if (0) is neither infinity nor an exceptional value of 
f(z), it is simplest to take z, = 0. 

Consider any neighborhood I, of z; in which f(z) assumes no value more than 
once; the existence of such a neighborhood follows from the fact that f’(z,) is 
not zero. There is a neighborhood I, of 22 in which f(z) assumes no value which 
it does not take on in T). 

Associate with every point of I, the affix of that point of T; at which f(z) 
assumes the same value. This defines a function ¢g(z), analyticin T,. It hasa 


Taylor development 
(1) = 2) + — 22) + — + --- + a, (2 — 20)” 


We are going to show that ¢(z) is actually linear. 
Let r be an integer so great that of the three points 


2 + 4 24+ A= + “), 
m 


the first lies in T, and the second in T;. Also if 2:40, we suppose that r ex- 
ceeds the integer » used in defining 2. 
We have 


+4) 
m 
Understanding that f(mz) = R[f(z)], let R,(z) denote the mth iterate of 


R(z). We have 
(3) f(m"z) = R,,[f(2)]. 


It is clear then, from (2) and (3), that 
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m m 
But 


+ h) = f(m'2) 
R,[f(z)] = R,[f(21) 


+ 


We have thus, by (4), 


(5) fi 2 + — = R,[f(z:)] = f(m'2). 
m 


It is desirable now to show that mh is a period of f(z). This is obvious since 


f(z + mh) = + i)| = = f(z). 
m m 


Similarly m h is a period, r being any positive integer. 
As r exceeds p, we see that 


= = f(0). 


We have by (1) 


h h? 
(6) +-— = + ah + as —-+ 


r 
m m 
and by (5) and (6), remembering that m ‘h is a period, 


(7) + ae ) = f(0), 


m1 


‘or any / greater than p. 

It follows from (7) that a, = Ofor > 1, otherwise, allowing 7 to pass through 
all values greater than ~, we would find an infinite number of distinct points, 
accumulating at the point ah, for all of which f(z) assumes the value /(0), 


and a, would be an essential singularity of f(z). Evidently a; cannot be zero. 
Thus a relation 


(8) + — = f(z) 


holds for the region I,. Since the functions which appear in it are analytic, it 
must hold for the whole plane. 


Replacing z byz/a; + 2, and 1/a; by e, we may write (8) in the simpler form 
(9) + 2) = f(ze + e). 


This is the relation referred to at the beginning of the present section. 
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IV. FrrsT CONSEQUENCES OF THE AUXILIARY AUTOMORPHISM 


It follows from (9) that if # is any period of f(z) (not necessarily the one used 
in deriving (9)), «2 and h/e are also periods. Replacing z by z + h in (9), we 
have 


(10) fla +2+h) = flee + e+ eh), 


and remembering that since h is a period, the first member of (10) equals the 
second of (9), we see that 


f(z + = f(z + a+ eh), 


from which it follows that eh is a period. Similarly, replacing z by 2 + h/e 
in (9), we find 


iC +2+ = f(z +ee+h) = f(a + 2), 


so that h/e is a period. . 

Thus ¢h, r being any positive or negative integer, is a period of f(z). It 
follows at once that |e| = 1, for if not, the moduli of the periods ¢’/ could be made 
small at pleasure. Furthermore, ¢« must be a root of unity, otherwise the 
affixes of the periods «i would be dense along a circle. Finally we cannot have 
¢ = 1; indeed, the fundamental relation (9) shows that in that case z. — 2; would 
be a period, which is certainly impossible, since z; and z, are both interior to a 
primitive period strip or to a primitive parallelogram. 

These facts in hand, it will not be hard to show that if f(z) is simply periodic 
e equals —1, and that if /(<) is doubly periodic, ¢, if not —1, is either a third, 
fourth or sixth root of unity. . 

The truth of the statement for the simply periodic case follows from the fact 
that if h is a period of smallest modulus, eh, being also a period, must be —h. 

For the doubly periodic case the proof depends on the proper choice of a primi- 
tive pair of periods. We proceed as follows. Of all the periods of f(z), there are 
two or more which have a smallest modulus. Let one of these be taken as a 
first period 2w;. Rejecting all real multiples of 2w,, there are two or more of those 
which remain which have a smallest modulus. Of these we choose one, calling 
it 2w;. Then 2w, and 2w; are a primitive pair of periods. |For let a parallelogram 
be constructed with one vertex at the origin and with sides 2; and 2a;. If 
these periods were not primitive, the parallelogram would contain the affixes 
of other periods, of which at least one would have a modulus less than |2e| or less 
than 

Consider the case where ¢ is not —1. One of the four numbers 


—e, 1/e, —1/e, 


1 
é 
a 
S 
p 
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has a positive argument not greater than 7/2. Let that number be denoted by 
a and its argument by @. Having chosen 2w; we can take 2aw as the second 
period. 

If 6 = 2/2 the period parallelogram is a square and we have the lemniscatic 
case. 

If 6 < 2/2, the periods 2w; and 2a*w will form a primitive pair. Since any 
two primitive period parallelograms have the same area, the angle 20 of the 
parallelogram formed with 2w, and 2a*w,; must be supplementary to the angle 
@in the parallelogram formed with 2w, and 2aw;. We have thus @ = 7/3, which 
shows that we are in the egutanharmonic case. 


V. ‘THE NON-EXCEPTIONAL CASES wITH |m|>1 


If f(z) is not an elliptic function of the lemniscatic or equianharmonic types, 
we must have e = —1. It follows that f(z) cannot take on a value more than 
twice in a fundamental domain, for if f(z:) = f(z.) = f(2s), 2: being taken as a 
period divided by a power of m, and 2, and 2; being any two other points in the 
same fundamental domain with z,, we must have, by (9), 


f(ai + 2) = — 2) = 2), 


which leads to the absurdity that 2; — ze is a period. 

Here are two simple observations which will make easy the enumeration of 
the functions f(z). 

If f(mz) = R[f(z)], we have also, letting F(z) = f(az) where ais any constant, 


F(mz) = R[F(z)]. 


Thus, for the simply periodic case, we may suppose that the period is 27; we 
will secure complete generality by multiplying the argument in f(z) by an 
arbitrary constant. 
Also, if g(z) is any linear function 
az + b 


¢(z) 


and its inverse, we have 
‘f(mz) = Y¥(2)], 


so that from any function with a multiplication theorem, we can derive others, 
perhaps simpler ones, which also have multiplication theorems. 

Suppose then that f(z) takes on all values twice in a fundamental domain. 
According to (9) we have 


fla + 2) = — 2), 


| 
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2, and being properly chosen. Replacing z by z — (2; ze) /2 and (2, + 
by u, we have 


(11) f(u + 2) = f(u — 2). 


Consider the case where f(z) is simply periodic with the primitive period 27. 
We see from (11) that f(u + 2), being even with respect to z, and taking on all 
values twice in a strip, is a linear function, integral or fractional, of cos z. What 
is the same, f(z) is a linear function of cos (g — u). ‘Then some linear function 


of f(z), which also has a multiplication theorem, equals cos (z — 1). It remains 


to determine when cos(mz— 1) is a rational function of cos(z u). Of course 
m must be an integer, since 2m has to be a period of cos(z u). Furthermore, 
since cos(z;— = cos(z.—u) when 

(12) (mod 27), 


we must have, in that case, 
(13) me, u + mg— u 0 (mod 27). 
Multiplying (12) by » and subtracting the result from (13), we find 


kr 


“ = ——— 
m— 
where & is an integer. 
If f(z) assumes no value more than once in a period strip, it must be a linear 
function of e”. 
Summing up, we see that the only simply periodic functions with a multipli- 


cation theorem are the functions 


a cos (az + B) + b 3 kr 
c cos (az + B) +d m— I 
and the functions 
ae“ b 
+ d 


The nature of the constants needs no explanation. 

Take now the case in which /(z) is doubly periodic, and of the second order.* 
If the periods of f(z) are 2w,; and 2w;, we see by (11) that /(u + 2), being even and 
of the second order, is a linear function of 9 (z\wr, w;). Thatis, some linear func- 
tion of f(z) is equal to #(z — u). We get here nothing more than the ordinary 


* We shall see in § VI that if f(z) is of the second order, the relation (11) holds, even if 
f(z) is lemniscatic or equianharmonic. 
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formulas for the multiplication of the argument, in #(z + a), either by a real 
or by a complex factor. We have 


f(s) = + a) + b 
+a) +d’ 


the multiplier m satisfying the congruences 
= 0, 0 (modd 2w3), 
and the constant a being given by the equation 


hon + kes 


m ] 


a 
where /: and k are any integers. 


VI. THe special cases |m| > 1 
Suppose that in the relation (9), 
fla: + 2) = + 


€ is a primitive mth root of unity. Then the order of f(z) is at least ».* For 
replacing z by 2 + (2: — 22)/(e — 1) and (ez: — 22)/(e — 1) by u, we find 


(14) = f(u + e). 


This equation shows that in the development of f(u + 2) in powers of z at the 
origin, the exponents are all multiples of ». Consequently the value f() is 
assumed at least times by f(z) at the point u. 

If f(z) is of the lemniscatic type, and of order greater than two, it is necessarily 
of order four. Indeed, if f(z) is of order 1, there exist relations 


+ 2) = # (Ze + + €,2), 
where ©, ..., €, are fourth roots of unity. We cannot have ¢; = ¢, else 
z; — 2; would be a period. Hence cannot exceed 4. But since only one e 


can equal —1, one of them must be + 7. Hence 1 is at least four. 
Similarly, if f(z) is of the equianharmonic type, and of order greater than 2, 
it must be of order 6 or of order 3 according as there is or is not an e which is a 


primitive sixth root of unity. 


* Cf. the footnote on p. 22. 
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Suppose that f(z) is lemniscatic, and of order 4. There must exist a relation 


fla + 2) = + 22), 
or, by (14), 


f(u +2 f(u + 12). 


Il 


As was seen above, /(u + z) assumes the value f(u) four times for z = 0, and the 
exponents in its expansion in powers of z at the origin are all divisible by 4. 
Consequently either f(u + 2) or 1/[f(u + 2) —f(u)] has a pole of order 4 at the 
origin, with a principal part of the form c/z*. In all, we see that some linear 
function F(z) of f(« + 2) has a pole of order 4 at the origin, with 1/z‘ for principal 
part. But the function 92 is precisely of this type.* Hence F(z) — #%(z), 
having no poles, isa constant It follows that f(z) is a linear function of 9?(z—x). 

It remains to determine, for the lemniscatic case, when ¥?(mz + a) is a rational 
function of ?(z + a). We must have, first, m = p + qi with p and q integral, 
and since Y*7u = §?u in this case, the congruence 


+ «) (modd 20, 2w3), 
must imply the congruence 


mz, + a =1(mze + a) (modd 2w3), 

so that 
+ 2kws 
(m— 1)(1—12) 


a= 


where h and & are any integers. 

The equianharmonic cases can be handled in the same way. It will suffice 
to state the results. 

If f(z) is of the third order, it must be a linear function of Y’(z + a). Here 
m = p + ge"? with p and q integral, and 


(m— 1)\Q1— a =0 (modd 2ws). 


If f(z) is of the sixth order it must be a linear function of °(z + a), or, what 
amounts to the same, of the fourth derivative of Y(z + a), where 


(m—1)1— =0 (modd 2ws) 


* We might also have used the second derivative of Mz. 
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VII. Tue case or |m| = 1 


In the case of |m| = 1, since if his a period of f(z), mh is one also, it follows as in 
§IV that m is either — 1 or a third, fourth or sixth root of unity. Let m bea 


primitive nth root of unity and let 


f(mz) = R{f(z)]. 
Since 


f(m"z) = f(z) = R,Lf(2)], 


the rational function K(z) must be a periodic linear fraction of which the period 
is n, or a divisor of mw. Subjecting f(z) to a suitable linear transformation, we 
may suppose that we are in the case where 


f(mz) = éf(z), 


where ¢€ is a primitive mth root of unity. 


Suppose first that f(z) is simply periodic; we must have m = —l. If ¢& 

1, f(z) is a rational function of cos az, with a arbitrary. If ¢ = —1, f(z) 
is the product of sin az by a rational function of cos az. 

If f(z) is elliptic, and if m = —1, f(z) is either a rational function of #z, or 


the product of ’z by such a rational function. 

It is understood that in the cases we are enumerating, any linear function of 
(z) also has a multiplication theorem. 

If f(z) is lemniscatic and if m is not —1, we may suppose that m = 7. We 
must have 


f(iz) =7'f(z). 


If r = 0, f(z) is a rational function of Y*sz. If r = 1, f(z) is the product of ’s 
by a rational function of *z. For r = 2, we multiply the rational function by 
2, and for r = 3 we multiply it by the third derivative of #z. 

The equianharmonic cases are handled the same way. If m is a third root of 
unity, f(z) is either a rational function of 9's, or the product of such a rational 
function by z or one of its derivatives. If m isa primitive sixth root of unity 
one would use 7%z instead of ?’z. 
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NOTE ON DIRICHLET AND FACTORIAL SERIES* 


BY 
TOMLINSON FORT 


Landau} has proved various theorems bearing on the regions of convergence 
of Dirichlet and factorial series. In the present note I set up a class of series 
including factorial series and ordinary Dirichlet series, and forming a continu- 
ous transition from one to the other. Theorems are proved which include 
some of Landau’s theorems as very special cases. 


1. Consider the series 
k 
(1) 


where 
k ) + k) 


(2) = = 
zs+k 1 + nk) I'(k) 


whenever 2, k and » have such values that this formula defines a definite number. 
Whenever, fora particular point (20, Ro, 79), A’, (z) isnot defined by the formula 
but approaches a limit as (2, k, n) approaches (20, ko, mo), A’, (2) is given at 


this point the limiting value. 


2. When k = 1, (1) reduces to the usual factorial series 
n—- 1)! 
(2) 
= e(z + 1) (2 + n— 1) 


3. When k —> %, sothat jam k |S r— ae, & > O, (1) reduces to the 


ordinary Dirichlet series 


(3) —. 
n=1 


To prove this statement consider A® (z) for values of & not equal to zero and 
so large in absolute value that z + nk—1 #40 (m = 1, 2, 3, ...) and 


* Presented to the Society, December 31, 1919. 

*TSitzungsberichte der mathematisch-physikalischen 
Klasse der KéGéniglichen Bayerischen Akademie der Wis- 
senschaften zu Miinchen, vol. 36 (1906), pp. 151-218; see especially pp. 167—184. 
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DIRICHLET AND FACTORIAL SERIES 
am(z + nk l)| S é, € > 0. Then 


k T(nk)(nk)*? + k) 
z+k—1 nk) 


Consider the asymptotic form, * 


’ (z — 4) log z t+ log 2x + w(z 


where w(z) = C,/z + f,(z)/z?, C; being a constant and | f,(z)| < C2, a constant, 
which asymptotic form is valid when <<a—6, &>0. From it one 
‘an readily establish the following formula which is fundamental in this paper, 

+ 2) 2q 


where |y| < M, a constant, which form is valid over a region where q ~ 0, 


) + z ~0 and where |am q| and lam(q + 2z)| are both less than minus some posi- 


tive constant. From (4) and (5) follows the desired result that when k —~> ~m 
6) A“ (z)n* —> 1. 


In the remainder of the paper when the symbol A’,’(z) is used k is in no way 


restricted to finite values. We shall understand A‘%’(z) = 1/n’. 

1.4 If the Dirichlet series (3) converges when z = Z, then it converges 

uniformly over a region defined by the inequality 
am(z— 20)| S > O. 

There exists a straight line x = xo, where z = x + y1, such that when x > % 
(3) converges and when x < xo it diverges. This line is called the “‘line of conver- 
gence.”’ 

5. If (1) converges when z = 2 and k = ko, then it converges uniformly in 


z and k over any subregion, K, of the region defined by the following inequalities 


| < M, |am(z— 2) | S &, 


| amk | | | > 


M, «, €, and ¢; being positive constants, which subregion is so chosen that each of 
the numbers le + k+ i| = 0,1,2,...). 

*See for example T. H. Gronwall, Annals of Mathematics, vol. 20 
(1918-19), pp. 85, 86, 88. 

t See for example G. H. Hardy and M. Riesz, The General Theory of Dirichlet Series, 


p. 3. 
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To prove this theorem we consider A® (z)n* as given by (4). Then by the 
use of (5) when 1 is so large, say greater than po, that | am(nk + 2) | < r— 6, 


(nk)* ate 2—2 k) 
+ 2) 2nk n* 


where | | < Ms, a constant. Moreover, again by (5), + k)/(I'(k)k*) —>1 
ask —*>®, And since allits finite singularities are excluded from the region 
in question and [ does not vanish, it remains finite and in absolute value 
greater than a fixed «, > 0. Consequently for x > mo, 


(7) A (s\n? = fale, k) +2 


(z, k) 4A, k, 
n 


9 


where fo, f; and f, are analytic in z. Moreover we explicitly remark that | fe |, 
| ts |, | Is | < M,aconstant. Itcan readily be shown that 1/A *” (z) is of the same 
form and consequently A (2)/A ae (z) also, even if ko # ®. For smaller 
values of , if desired, a convenient definition can be given to fo, f; and f, so that 
(7) will hold for all values of n. 

Keep z and k restricted as above and thus assure the validity of (7). Then 


(8) (2) = > k) + 
n=1 


n=1 


4 Is(2, k, 


n? 


Consequently,* in particular, =. a,A®(z) converges at any point where (1) 


n=1 
converges for any other value of k and conversely. Refer to Section 4, and it is 
immediate that the domain of z includes the half plane to the right of z. More- 
over, again by (8) and Section 4, (1) converges uniformly in z and k. 
6. A common line of convergence of b » a,A® (z) for all values of k 
n=1 
considered follows immediately from Section 5. 
7. Similarly to the results of Section 5, that is by (8), it is shown that if 


>> a,A% (2) converges absolutely then so does >> a, AD(2), z and k 
n=1 l 

restricted to R. 


8. The finite singularities of F,(z) = 7. a, A(z) on the line of con- 
n=1 


* Well known results from the theory of infinite series. 
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vergence, other than a possible ones caused by a singularity of [(z + k), 
a 

are the same and of the same character as those of D(z) = =. 


By (4) and (5) 


k + k) | z— 2 2 ] 
= D(z) + ———D(z+ 1) + z, k, n)°1/n? |. 
(2) TOF 3) 2M )-1/ 
z+k 
Here SRE and p ¥(z, k, n)*1/n®, under the restrictions imposed on 
n=1 


k, are analytic in z over any finite region exclusive of the singularities of 
I'(z + k), while D(z + 1) is analytic over a region extending one unit to the 
left of the line of convergence of the series defining D(z). The theorem 
follows. 
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FUNCTIONS OF INFINITELY MANY VARIABLES IN 
HILBERT SPACE* 


BY 
W. L. HART 


1, Introduction. A point or vector § = (x, %, ..., x; ...) with the de- 
numerably infinite number of real coérdinates (%;) is said to lie in Hilbert space 
if there exists for £ a convergent modulus Mé defined by the equation 

Mt = 
i=1 
We shall denote this space by the abbreviation ‘‘H.’’ The present paper deals 
with theorems concerning real valued functions f(£), defined for points ~ in the 
region R of H determined by the condition Mé < r, in which r is some positive 
number. The functions considered are in all cases assumed to be continuous 
according to a definition to be given in Section 2. In dealing with continuous 
functions of infinitely many variables, the range selected for and the meaning 
determine the nature of the hypotheses and 


‘ ” 


assigned to the term ‘‘continuity 
proofs of the theorems which extend to infinitely many yariables the various 
results found in the theory of functions of a real variable. Ina previous papery 
the author has considered functions f(£) where £ had as its range the region S 
defined by 

where the s; were any positive numbers. The continuity assumption made in 
Paper A was so strong and the region S was of such a type that classical methods 
of proof with comparatively few additions sufficed for the development of a 
theory of real valued functionsin S. In the present paper the range selected for 
£ and the weak continuity assumed for the function /(£) are of such a nature that 
classical methods of proof must be radically modified before they can be applied. 

The point of view of the discussion below is such that, as a consequence of 
the Riesz-Fischer{ ‘Theorem concerning the Fourier constants of a summable 


* Presented to the Society, September 8, 1920. 

{ These Transactions, vol. 18 (1917), p. 125. This article will be referred to as 
Paper A. 

t Cf. Lalesco, Equations Intégrales, p. 95. 
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function, the results obtained are capable of immediate application to problems 
in the theory of functionals. We shall consider the analogues for functions 
#(&), defined for in RX, of some of the most useful results in the theory of functions 
of a real variable. In Section 2 a mean value theorem is obtained from which 
there is derived a differential expression for /(£) where the notion of a differential 
is defined in an appropriate manner. Hypotheses are then given under which 
an analogue of Taylor’s theorem with an integral form for the remainder can be 
proved. In Section 3 the unique existence of a solution of an infinite system of 
ordinary differential equations is established. In Section 4 we shall consider the 
fundamental problem of implicit function theory for an infinite system of equa- 
tions. 

In Paper A results of the same character were obtained for the region S but, 
because of the fundamental differences mentioned above between the present 
viewpoint and that of Paper A, there are no essential points of contact between 
the theorems for the region S and those found below. 

Functions in space H were first considered by Hilbert in connection with the 
theory of integral equations. Numerous authors, following the road opened by 
Hilbert, have developed the theory of linear and bilinear forms in space 
together with their applications in the study of integral equations. In a recent 
article R. Gateaux* has considered some properties of functions /(£) where & 
had as its range a certain type of sub-space of the region H. The present paper 
is not concerned with results of the type considered by Hilbert. A few of the 
results in Section 2 below are related to some theorems of Gateaux but no exact 
comparison is possible because of a fundamental difference between the region 
R of this paper and the range for £ used by Gateaux. This difference will be 
referred to again in Section 2. 

The notation used below is vectorial in character. Greek letters whenever 
used will denote vectors with infinitely many coérdinates. Vector equations 
will imply the equality of the corresponding coérdinates of the vectors represent- 
ed by the two sides of the equality. 

If [&, = (“1m Xen, ...); m = 1,2, ...] is a sequence of vectors, the limit 
vector, denoted by 

a= lim é,, (a = a, a, 


is defined by the equations 
a; = lim %;,, (¢ = 1,2, ...) 
™—>D 


provided the limits exist. A Greek letter with an added notation will represent 
the vector obtained by adding the given notation to each coérdinate of the 


*Bulletin de la Société Mathématique de France, vol. 47 (1919), 
p. 70. 
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vector denoted by the unannotated letter. For example, if § = (%, %2, ...), 
then = (x1, 


= [n(t), n(t), ...), 2 = [=e dxa(t) | 


dt dt’ dt’ 


If is in space H, this fact will be abbreviated by the notation og ve ‘The modu- 
lus of a vector in space H will be denoted by prefixing M to the vectorial symbol. 
For example, if and » are points in H, the modulus and the square of the modu- 
lus of — 7) are represented, respectively, by 


M(é — 0), — n). 


When there is no possibility of confusion arising, a sequence of quautities 
will be represented by the type quantity enclosed in a bracket. For example, 
= 1, 2, ...) is abreviated by ‘“‘(é,).” 


2. Theorems on continous functions. Let the function /() be defined for a 
certain set R of points in H. It will be convenient to use the following defini- 
tion* of continuity: 

DEFINITION 1. The function f(§) is continuous at a point a in R if, whenever 


(1) lim M(é, — a) = 0, 


where §, 1s in R, it follows that 


Jim = f(a). 


If a sequence (&,,) and a point a satisfy (1) it is said that the sequence converges 
to a in the strong sense. Continuity as here defined is of a much weaker type 
than complete continuity} which is frequently postulated for functions f(é). 

Consider in the future only those points ¢” in the region R defined by the in- 
equality Mt < r. If we consider the quantity M(é, — a) as the distance 
(l’écart) of the two points £, and a, the region R is not{ compact. ‘This fact 
constitutes the difference already referred to between the region R and the region 
used by Gateaux. Ifa compact set of points were used instead of R a different 
theory would result. Some of the theorems below which would remain true in 
a compact region could be proved under weaker hypotheses and the proofs in 
certain instances would be easier. However, from the point of view of the possi- 
ble applications of the present results, it seems best to choose the region R as 
specified above. 


* Cf. Gateaux, loc. cit. 
¢ Cf. Paper A, p. 129. 
t Cf. Gateaux, loc. cit., p. 72. 
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For the region FR there is the well known analogue of the Weierstrass conden- 
sation theorem which is stated in 

LemMA* 1. [Jf (&,) 1s a sequence of points in R we can extract from it at least 
one sub-sequence (£,) to which there corresponds a point a in R satisfying the 
equation 

lim &, = a. 

It should be noted that, as a consequence of the notational agreements of this 
paper, the convergence affirmed in the lemma requires merely that the coérdi- 
nates (xi,) of satisfy 

lim x}, = @; (a = @;, = 1,2, ...). 

Another well known property of the region R is considered in 

LEMMA 2. Suppose that (é,) is a sequence of points in R which satisfies 
2) lim M(é, — £,,) = 0. 

n, 

Then, there exists a point ain R to which the sequence converges in the strong sense. 

Because of its brevity the proof of this lemma will be repeated here. It is 
seen from (2) that, for every number e > 0 there exists an integer N, such that 
ifn = N,,m 2 N,, then 


k 
(3) Gin — Xin)? (k = 1,2,...). 

It follows from (3) and from Lemma 1 that there exists a point a = (di, dz, .. .) 
in R such that 

lim ~, = a. 

Moreover, if m in (3) approaches infinity while m remains fixed, it is seen that we 
obtain the inequalities 


(4) —a)* se @ = 2,4...) 


Hence, if n 2 N,, it follows from (4) that M? (é, — a) < e, which shows that 
equation (1) holds for a and the sequence (é,). 

It should be noted that a function f(¢), which is continuous in R, does not 
necessarily attain its bounds if it is bounded in R. One property of ordinary 
continuous functions of a real variable which does persist for f(£) is given in the 


obvious 


* Cf. Riesz, loc. cit., p. 57. 
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Proposition 1. Jf f() is continuous ata point a in R, it follows that for every 
number e > 0a number d, > 0 can be found such that if M(E — a) S d,, 
then 
(5) | — f(a) | e. 


It will be useful later to have 

PROPOSITION 2. Suppose that f(&) is continuous at all points in R. Then, 
for every & in R, the function of u represented by f\— + u(a — £)], where a 1s in 
Rand 0 S u S 1, ts continuous with respect to a, uniformly for all values of u. 


That is, if 
lim M(a, a) = 0, 


then 


(6) lim flé + u(a, — = + uloo — 8), 
uniformly for all values of u. 
Let n,(u) = — + ula, £) and suppose that the uniformity specified in (6) 


does not hold. Then there must exist some number e > 0 such that, to every in- 


teger 1 there corresponds a value u, and an integer m’ = 1 such that 
= | , 
(4) — | > e. 


In (7) it is seen that each #, is associated with a vector a,,. Since all values 
lieon u 1, it follows that we can select a sub-sequence (u,,), converg 


ing to a value #. Let (a@,) be the sub-sequence of (a@,) which is associated 


with the sequence (,). Then, from (7) we obtain 

(8) — > = E+ — = 1,2, ...). 
Since ula £), it follows that 

(9) M [no(u;,.) — = — u,| M(E — ao), 

(10) - = — u,) (£ — ao) + — ao) |, 


< - u,,| M(é — ao) + u), — a). 
The expressions on the right sides of (9) and (10) both approach zero as n 


approaches infinity, so that, as a result of the contiMity of f, it is seen that 


lim f[n,(w,)] = lim f[no(u,)] = 


which contradicts (8) if 2 is sufficiently large. ‘Thus the proposition has been 


established. 
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As another obvious property of continuous functions we may state that if 
((t) (¢ = 1, 2, ...) are continuous in RK and if the series S(t) = Zf,(€) 
converges uniformly for all in R, then S(£) is continuous in R. 

For a function f(£) defined in K we shall establish an analogue of the mean 
value theorem in 

THEOREM I. Let f(&) be continuous at all points in R. Suppose that there exist 
partial derivatives Of(€)/Ox; (j = 1,2, ... 
ire such that, for all & in R, there exists 


of(é) |? 
Ox; 


which are continuous for § in R and 


D 


(11) p 


IIA 


K, 


where K is some positive number. Then, for every pair of points (&, £') in R, tt 
follows that 


a2) = FO + f 


t=] 


In order to prove the theorem let us first suppose that the two points (&, £’) 
satisfy 


We notice that, for all values of u on 0 S u S 1, the point [— + u(t’ — £)] 
is in R because 


+ u(é’ — &] S (1 — wo) ME + <r. 


Let = (x4) +) Then, since ¢, differs from only in the 
coérdinates after the uth, it is seen that M¢,, < rif is sufficiently large, and that 
lim M(¢, — = 0. 


Hence 


lim f(f,) = f(é). 


n—>D 


If x is so large that M¢,, < r, so that ¢, is in the region R, it is easily established 
‘ that the mean value theorem for the case of a finite number of variables can be 
applied to f(~) with the result that 


n 1 ™ 
i 


Let us consider the function S(a) defined, for all a in R, by the equation 


36 W. L. HART [January 


Let us first prove that S(a) converges uniformly for all ain R. Asaconsequence 
of the Lagrange-Cauchy* inequality for sums it is seen that the sum of the terms 
in (14) for (¢ = n, ..., m) is, in absolute value, at most 


5) — 2)? i> + — 


Ox; 
As a result of the Schwarz inequality for integrals, 


b b b 
(16) | flax) e(x) de Px) de dex 


it follows that (15) is at most equal to 


which, as» and m approach infinity, approaches zero uniformly for all a in R. 


2 


2 
<= 


Consequently S(a) converges uniformly. 

In order to prove that S(a) is a continuous function of a it is necessary for us 
to show that each term in the series (14) is continuous. ‘To do this we note that, 
if 

lim M(a, — a) = 0, 
n—>D 


then, as a consequence of Proposition 2, 


tim OE + wlan — _ Olé + ula 9) 


Ox; Ox; 


uniformly for all values of 1 on (0,1). From this it follows that 


lim f OflE + _ f oflé + ula — 
0 0 


Ox; Ox; 


which establishes the continuity of the terms in (14). 
By a slight transformation of (13) we obtain 


1 


i=n+1 i 


As a consequence of the continuity of the functions S and / it is seen that the | 
limiting form of (17) as » approaches infinity is 


= FE) + SE), 


* Riesz, Systemes des Equations Linéaires, p. 36. 
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which is the desired equation (12). It remains to show that (12) holds when 
Mé = ror Mt’=r. Suppose that one (or both) of these equalities has occurred, 
for example, ME = r. Let &(v) represent the point whose coédrdinates x;(v) 
are defined by 

x(v) = x; (¢ = 1,2, ...38 

x 

x, (v) = —v—|, 
where 7% is some integer such that x;, #0. For v > 0, but sufficiently small, 
Mé(v) < rand, for the same values of v, equation (12) is valid with & replaced 
by &(v). The right member of (12), after this replacement, is a continuous 
function of vfor0 Sv < 1 which, as v > 0, reduces to the right member of (12) 
as it is written in the statement of the theorem. The same procedure evidently 
applies if Mt’ = r, so that the proof of the theorem is complete. 

The proof of Theorem I would have been practically unchanged if, in place 

of condition (11), it had been assumed that the series 


,, 


t=1 


converged uniformly for every pair of points — and » = (1, 92, ...) in R. 
Before considering the notion of the total differential of a function f(£) let us 
first define a linear function /(¢) as one which satisfies the following conditions: 


(a) 1(£) is continuous for all points ¢”. 
(b) For all points &" and &”, I(& + &) = U(&) + U(&). 


In order to obtain an explicit expression for /(€) let us consider those points in 
Hilbert space of the form (x, ..., x,, 0, 0, ...), which we may denote by 
(¢),- From conditions (a) and (6), as is well known, it follows that, if a 
is the point with all coérdinates zero except the ith, which is 1, then 


From condition (a) it is seen that 


@ 
(18) = lim /[(€),] = 
Since (18) converges for every sg. it follows* that the point a = (a), de, ...) 
is itself in Hilbert space, and a function /(¢) is therefore identical with some 
linear form in infinitely many variables. 
For a function f(€) defined in R let us define the notion of a differéntial as 
follows: 


* Cf. Riesz, loc. cit., p. 47. 
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DEFINITION 2. A function {(€) has a differential l(,t’) at a point & of Rif 
l(£,é’) is a linear function of (&’ — &) and if there exists a function h(£,t’) such 


that, for all &’ of R, 
(19) f(é’) = f(&) + + — 8), 


where, moreover, 
lim h(é, =’) = 0. 
—§) — 0 

With the aid of Theorem I let us establish 

THeoreM II. Under the hypotheses of Theorem I with the condition (11) 
replaced by the assumption that the series in (11) converges uniformly for all in R, 
it follows that f(t) possesses a differential I(t, &’). Moreover, the l(t, &’) and 
h(é, &’) corresponding to f are continuous functions of (&, &') at all points in R and 


(20) Kg, = — x) 
i=1 


As a consequence of equation (12) the /(é, £’) defined in (20) satisfies 


of i Ox; Ox; du 

4 Ox, Ox 


0 | x; 


where the second inequality is a consequence of (16). In view of the type of 
convergence assumed for series (11), it is seen that the expression under the radi- 
cal in (22) converges uniformly for all values of (u, & &’). A course of reasoning 
similar to that used in regard to S(q@) in (14) shows that the expression under the 
radical is a continuous function of £’ and hence approaches zero if £’ varies in 
such a way that M(t’ — &) — 0. 

Let us now define /(é, £’) by the equations 


(23) h(é, = 0, 


(21) ) —l(é, 


It is easily verified that the equation (19) is satisfied by / and h as defined in (20) 
and (23). Moreover, since of equation (20) is continuous in £’) 
for every pair of points in R, it follows from equation (19) that h(€, £’) possesses 
the same property. This completes the proof of Theorem IT. 
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By precisely the same method as was used in the proof of Theorem I we obtain 
in Theorem III below an analogue of Taylor’s theorem for f(€). The proof will 
not be given since, except for the greater complication of the formulas, the steps 
would be almost identical with those of the proof of Theorem I. 

THEOREM III. Let f(¢) satisfy the hypotheses of Theorem I. Suppose that all 
partial derivatives used in the formulas below exist and are continuous for all points 


£ in R. Assume that the series 


2 | | 
=11 Ox; ,,| 


converge uniformly for all points » = (yi, yo, ...) and in R. Then, for every 
pair of points (&, &’) in R, it follows that 


— 


+ = (x; — x;,) (x; — lé + u(é’ (1 u)" "du 
1 (n—1)! Ox;,... O%;,, 


3. Solution of an infinite System of differential equations. Consider the 
infinite system of ordinary differential equations 


dx : 
(24) = fi(t, §) (E=|x1, x2, 1, 2, 
dt 
which in vector notation becomes 
= (t, &) (=f, Io, 


Systems of the form (24) in which the /; were linear functions of ~ entered as 
special cases in certain theories of E. H. Moore* and of T. H. Hildebrandtt 
in the domain of Moore’s General Analysis. ‘The author, also, has consideredt 
a theory of linear systems in which the right members of the equations were 
analytic functions of ¢. Certain of the linear systems included under the 
general theories of Moore and of Hildebrandt, as well as the linear type consid- 


* Atti del IV Congresso Internazionale dei Matematici (Roma, 1908), vol. 2, p. 98. 


+ These Transactions, vol. 18 (1917), p. 73. 
tAmerican Journal of Mathematics, vol. 39 (1917), p. 407. 


| 
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ered previously by the author, when restricted to real values of the quantities 
entering, would satisfy the hypotheses imposed below on the system (24). 
In a course of lectures, which the author attended at the University of Chicago 
in 1915, E. H. Moore* established the existence of the solution of a differential 
equation of a general form in the field of General Analysis. The postulates of 
Moore, when interpreted for (24), differ in certain essential features from the 
hypotheses under which the system is considered in this paper. 

In the consideration of (24) it will be convenient to denote by W the class 
of all functions £(t) with the following properties: 


(a) For every value of ¢ on some interval |t| < T;, the function (ft) is in R. 


(b) If | | 7, and < 7;, then 


lim 
—0 

The existence of a solution of (24) will be established in 

THEOREM IV. Let the functions f; in (24) be defined and continuous simul- 
taneously in their arguments for | t| ST, and tinR. Assume that for every (t, 
the modulus M ¢(t, £) exists and that there is a number A > O such that, for all 
|¢| T, 
(25) &) — o(t, &)] S &), 


for every pair of points (&, &) in R. Suppose, furthermore, that M¢(t, 0) has an 
upper bound b > 0 for all | t | = T. Then, if | t | is sufficiently small there exists, 
among functions of the class W, one and only one function é(t), satisfying (24) 
and the initial condition ¢(0) = 0. 

Let us first note that there exists a number B > 0 such that, for all (¢, &), 


(26) M¢tt, SB. 
This fact is a consequence of the inequality 


Mott, §) M[d(t, ) 0)] + Melt, 0) 
SAME + Molt, 0) S Ar+b, 


from which it follows that (26) is true with B = Ar + b. 
We also note that, if £(¢) is in the class W for | ¢| < T, S T, the expressions 
f,{t, &(t)] are continuous in ¢ because, if lim #,,= 4, it follows that 


lim M{E(t,) — = 0, 


so that 
lim (tn, €(tn)] = filt, 


* These lectures are unpublished. 
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We shall show the existence of the solution ¢(t) by proving that such a function 
is approached in the strong sense by the sequence [&°] defined formally by 
the equations 


fo=0 
(27) , (t) jat (k = 1,2, ...). 


For the sake of simplicity in certain steps of the proof suppose that t 2 0; 
obvious modifications would suffice for the caset < 0. In allintegrals occurring 
below, the integration is with respect to ¢ and, for convenience, the symbol dt 
will be omitted in the integrands. The convergence of the sequence [£,(t)] 
will be established in two steps. It will first be shown that a number d > 0 
exists so that for lz | < d, the functions of (27) are defined and belong to the 
class W. It will then be shown that, for lt | < d, the sequence (27) converges 
in the strong sense to a solution £(t). 

To accomplish the first step mentioned we shall show that there exists a num- 
ber d > 0,d < T, such that, for every number e > 0 there can be found a num- 
ber g, > 0 such that, for all values of k and for all values of (t, t’) satisfying 


sg. lt] Sd, Sa, 
we have the inequalities. 
(28) —&(t’)] Se, Sr. 


Consider (28) for k = 1. With the aid of (16) it is easily verified that 


<|t—7’| | [ree 0) | |’. 


Since (29) is true for all values of it is seen that 


Let d be the smaller of T and r/B. Then it follows from (30) that (28) is true 
for k = 1, so that &(t) is a function of the class W. Consequently, the ex- 
pressions f;[t, £(¢)] are continuous in ¢ and therefore &(), as defined in (27), 
exists. The same procedure as in (29) and (30) now suffices to establish the 
truth of (28) for all values of k. ‘The number g, noted above in connection with 
(28) can be selected independent of k because the right member of the in- 
equality corresponding to (30) would be the same for the function &,(t), k > 1, 
as it is for é,(t). 


IIA 
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To perform the second step of the proof let us first show by induction that 


| B 
k-1 
From the defining equations (27) and from (30) with t’ = 0, we obtain the equa- 


tions 


M [é:(t) Bt, 
(32) M? [éo(t) fot 


As a consequence of (25) it is seen that 


(33) ot £,(t) |—o(t, 


i=1 
< 
Since, as a consequence of (16), the sum in (32) for = 1, ..., m is at most 


{ft 


2 p2,3 
t ) 


(34) (> 


i=1 


< 
3 
it follows that 
A2p2,3 
a) | < 1(A*B*t*) < A*B*t 
3 2! 
which establishes (31) for the case k = 2. A simple induction proof, in which 


the steps would be the same as those taken in (32) to (34), would now suffice 


to establish (31) for all values of k. 
As a consequence of (31) fork = m + 1, ..., ”, it follows that 


n 


(35) (t)—E, | A_Bt 
k=m+1 vk! 

Since the series, whose general term is the expression under the summation sign 
in (35), converges uniformly for | t | < d, it isseen that the left member of (35) 
approaches zero as ” and m approach infinity, uniformly for | t | <d. Asa con- 
sequence of this uniformity it is readily established, by a method similar to 
that used in Lemma 2, §2, that there exists a function £(#) such that 


lim M —£()]=0, 
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uniformly for | ¢| < d. Moreover, since the g, related to (28) was independent 
of k, it follows that 
(36) M —é(t)]=0, 
t’ 
uniformly for all |t| < d, a <d. Thus é(t) is a function of the class W. 
To show that £(t) is a solution of (24) it is first necessary to prove that, for 
every value of 7, 


(37) lim f;(t, f,[t, €@], 


uniformly for |¢; Sd. Letusestablish this by an indirect argument. Suppose, 
therefore, that the uniformity does not hold. It follows, by reasoning such as 
was used in Proposition 2, that a sequence of points (¢,) can be found on the 


interval | ¢| < d with lim ¢t, = t to which there corresponds a sub-sequence 


n->D 


\<’ (t)} of the functions of (27), satisfying the equations 

(38) | E'n(tn) E(tn)] | > e (n = 1,2, ...). 

In view of the fact that 


which approaches zero as ” approaches infinity, it follows from the continuity 
of f;(t, ) that the left side of (38) approaches zero as n becomes infinite. Hence 
(38) has been contradicted and uniformity must exist in (37). Because of this 
uniformity it is seen that the limiting form of (27) as k approaches infinity is 


f ote) 


from which (24) is obtained by differentiation. 
It remains to prove that £(¢) is the unique solution of (24). Suppose there 


were a second solution n(t) belonging to the class W for | t| <d,<d. Then 


M n(t)] 2r. Moreover, we verify that 
M*[é(t) —n(t) ]= { [t, (t)]—f;[t, 


filt, €@)] | 


<|t A”), 
where the last inequality follows from (25) by the procedure illustrated in 
(34). In like manner we obtain in succession 
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from which it is seen that n(t) = &(t) for lt | < d,. This completes the proof of 
Theorem IV. 

With the assistance of Theorem I it is easy to establish 

CoROLLARY 1. Jn place of condition (25), assume that there exist partial 


derivatives Of,/O0x; which are continuous in (t, §) and are such that, for all (t,£) 
satisfying Mé <r, | ¢| <= T, we have 


bij, 


Ox; 


where DH, bj; converges. Then, there exists a constant A satisfying (25). 


Because of Theorem I we may state that 


bj. 


j=1 
Hence (25) is satisfied with A = NDF it. 
In the next corollary there is established a characteristic of the convergence 
of the difference quotients Ax,(t)/ At to the derivatives dx;(t)/dt which is use- 
ful in an application of Theorem IV to be treated in a later paper. 


ll 


TAG —f,(t, £5) 


IIA 


Coro.LLaRyY 2. In addition to the hypotheses of Theorem 1V assume that there 
exists anumber C > 0 such that, for tin Rand | ty | - | te | - 


Then, the function £(t) satisfies the equation 


At 


=o. 
uniformly for all values | t |<d. 
From equation (24) it is seen that, if | to | < d, 


to + At 
E(to + At) = ff 
At to At 


Call the quantity on the left n(to, At). It is easily verified that 


n te + At 2 
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The sum of the terms on the right in (41) for 7 = 1, ..., m is at most 


If At is so small that, as a consequence of (36), M* (k(t) — £(to)] S e for to 
< to + At, it follows from (25), (39) and (42) that 


| to + Al 
A?M?n(to, At) 2| At| f [ At)? + A*e]| 
(43) 


< 2( At)” iG ( + Ate]. 


lA 


Since ¢ in (43) can be selected arbitrarily small it follows that (40) holds for 
t = to. The uniformity affirmed in the corollary is a consequence of the fact 
that the steps in the reasoning above can be accomplished uniformly for all 


to | <d 


4. Implicit functions. Let us consider the solution of the infinite system of 
equations 


f(t, (E==%, 2, ...), 
which, in the vector notation, become 
(44) o(t, =0 (=fi, fe, -) 
where (t, £) are in the region P defined by 
< T, Mt sr. 


Suppose that (¢ = 0, = 0) satisfies (44). We shall establish the existence of 
a solution £(t) for which £(0) =0, in 

THEOREM V. In system (44) assume that the f,(t, &) are continuous in thetr 
arguments if (t,£)areinP. Suppose that for all points in P the series f;7(t, 
converges uniformly. Assume, moreover, that all derivatives Of; (t, &)/Ox; (i, 7 


= 1, 2, ...) exist and are continuous in P and that the two series 

2 of,(t, 

2, Ox; 

converge uniformly for (t, —) in P. Then, if the convergent infinite determinant 
of ;(0,0 

A= As| £0 

i,j=1,2,... Ox; 


it follows that there exist positive numbers c S 1,d S 1 such that, for all points t 


on the interval | t | < cT, there corresponds one and only one point &(t) in the region 


i 
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Mé < dr such that |t, £(t)] satisfies (44). All coérdinates of the function &(t) 


so determined are continuous for | t | < cT. 

The hypotheses of Theorem V as stated are stronger than is necessary and 
have been made so for convenience in the proof. At the end of the present 
section weaker hypotheses leading to the same conclusions will be mentioned. 


The theorem will be established by first obtaining a system 
(46) £) he, ...), 


equivalent to (44) and by then solving (46) by the method of successive sub- 
stitutions. 

Define y (t, £) as the function whose coérdinates /,(t, £) are given by the solu- 
tion of the infinite system of linear equations. 


(47) fi(t, + =0 ((=1,2,...). 

Let A,, = d,, + a,;; where d,;; = 1, d;; = 0 (47). The infinite system (47) is of 
a type* for which the determinant A and all of its minors converge absolutely. 
Since we have assumed AO, it follows} that there exists an infinite matrix 


j 1,2 


which is the reciprocal{ of the matrix (—<A, ,) ° and by means of which 


the solution of (47) is given in the form 
(48) h (t, = bi &) (j= 
k=1 


Moreover, since A#0, the system (44) is equivalent§ to the system (46) with 
v(t, &) defined by (47). After certain preliminary considerations we shall solve 
(46) by the method of successive substitutions. 

Let us note some properties of the b;; which result from the special character 
of (47) and are consequences of the theorems proved in the sections of Equations 


Linéaires referred to in the preceding paragraph. Since, for every point a = 


(ay, dz, ...) in space H, the system 

(49) >> (¢u1,2,...) 
j=1 


* 


Riesz, loc. cit., p. 35. 

+ Riesz, loc. cit., §§ 30, 68, 69. 

t Hellinger-Toeplitz, Mathematische Annalen, vol. 69 (1910), p. 311. 
In the future, references to this article will be embodied in the text by the notation ‘‘H. T. 


§ Cf. Riesz, loc. cit., p. 29. 


| 
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has a unique solution £ = (2), 2, ...) in H, where 
k=1 
it follows (H.T. p. 321) that the matrix B is limited in the Hilbert sense (H.T. 
p. 296). ‘That is, there exists a bound b > 0 such that, for all points t" and "= 


(Viy - - 
51) |S bMEMn (n=1,2,...). 


Since the matrix PB is limited with the bound b it follows (H.T. p. 297) that 
each of the series 


J 


onverges and is at most b. Moreover, for every point a = (qi, a2, ...) 
in H, the point ¢ whose coérdinates z; are given by (50) satisfies (H.T. » 301) 


the equation 


(52) S bMa. 
On using (52) for the case of (47), we obtain 


It should be noted that, as a consequence of the present hypotheses, M(t, ¢) isa 
continuous function of (t, £), and, moreover, M¢(0, 0) = 0. 

It will be necessary later to use the derivatives 0h;/0x; which, provided that 
the series used below converge uniformly, may be written 


oh; Of,.(t, &) 

4) — = b; —Aj,; 
Ox; 

T he last reduction in (5 4) was a consequence of the equations 

k=l 


which hold because —B is the reciprocal of the matrix (A;;). The uniform 
convergence needed in writing (54) is established in 
LEMMA 3. The infinite series 


(55) 
k= 


2 


i, 


| 
| 
wal 
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converges uniformly for all (t, §) in P and, as a consequence, the same fact can be 
stated concerning each of the series (54). Moreover, S(t, £) is continuous if (t, £) 
are in P. 

By an obvious transformation of (55) we obtain the inequality 


S(t, S$ 2 


i,k=1 


2 


Of p(t, 


Ox; 


dy; Axi 


—d, | 

i, =1 
The uniform convergence of the series on the right, and hence the uniform con- 
vergence of S(t, &), is implied by the type of convergence assumed for the series 
(45). The uniform convergence of (54) can be inferred from the inequality 


k=n 


(56) 


which is obtained by use of the Lagrange-Cauchy inequality. When » and 
m approach infinity the right member of (56) approaches zero uniformly for 
(t, £) in P because of the uniformity in (55). The continuity of S(t, £) is evident 
because each term in the series (55) is continuous. 

It is seen that S(O, 0) = 0. Hence, if a positive number w <1 ts assigned, 
a positive number d <1 can be found so that S(t, —) S w/b” if (t, &) satisfy Mé 
Ss dr, | 

With the aid of the properties possessed by S(t, £), let us show that a positive 
number c S d can be selected so small that c and d satisfy the statement of 
Theorem V. In order to do this let us consider the sequence [£,(¢)] defined by 
the equations 
=0 
(57) E(t) =lt, (kw 1,2, ...)- 
We shall first prove that a number c S d can be found so that for all values | t| 4 
cT the sequence (57) is defined and satisfies Mé,(t) < dr. As a consequence of 
(53) we obtain the inequality 


Mi(t) S 0). 
Since M¢(0, 0) =0, we can select c < d so that, if | t | = 62 
(58) Mii(t) S dr(l—w) < dr. 
By use of Theorem I we derive the equation 


Ox; 


| 
| 
] 
a 
I 
a 
I 
(( 
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The coordinates of the derivatives Oy /Ox; are given by (54) and it is seen that the 

ondition (11) of Theorem I is satisfied in the present case because, if |t| < cT 
ind Mé dr, 


< =u? (=1,2, ...). 
Ox; b° 


A 


j=1 
LemMa 4. Jf | s cT, Mt’ S dr, Mt” < dr, the infinite matrix K = (k;,), 
whose elements are given by ; 


1 
0 


Ox; 


limited and its bound may be taken as w. 


First consider the matrix 


Fe 
Ox; i,j=1, 2, 


(‘rom equation (54) it is seen that F is the product of the matrices B and G where 


G= §) —A, 
k,j=1, 2, ... 


Ox; 


li | t | < cTand Mé < dr, it follows (H. T. p. 307) that G is limited and that its 
bound may be taken as VS(t,£) < w/b. Hence the matrix F is limited and 
has the bound b(w/b) = w (H. T. p. 300). To show that K has the bound w 
it is merely necessary to note that, if a = (a), a2, ...) and B = (by, be, ...) 
are in Hilbert space then, on account of the limited character of F, 


(60) 


'< Oh; [t, + 


y=1 


From the definition of a limited matrix in (51) it is seen that (60) completes the 
proof of the lemma. 

In order to establish Theorem V, return to equation (59). From Lemma 4 
and from equation (52), interpreted for the matrix K instead of B, it follows that 


M |é2(t) —&(t)] S wMEx(t) S wrd(1—w) < dr. 
Hence it is seen that 
Mé&(t) S + M&(t) S dr(1—w)(1 + w) =dr(1—w”). 
In a similar manner it can be proved by induction that 


(61) M([é,(t) —&—1(t)] S wM[& — (t) —& —2(t)] w* —"dr(1—w). 


‘ 
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From equation (61) it is easily established by the method used in connection 
with (35) in Theorem IV, that there exists a function £(#) such that 


lim ML&x() —€(1=0, 


uniformly for | ¢| <cT. On taking the limiting form of (57) as k approaches 
infinity, we obtain 


=vlt, €@)], 


and hence £(¢) is also a solution of (44). 

The solution obtained is the only one existing for lt < cT because, if for some 
value | t, | <cT there was a second solution 7” = (v1, ..-) &(t:) and satis- 
fying Mn < dr, then 


j=l Ox; 


From this it follows from Lemma 4 that 
—n] S wM — 7], 


which is a contradictory statement unless é(t;) = ». This completes the proof 
of Theorem V. 

Let us consider how the hypotheses of Theorem V could be weakened. In- 
stead of postulating the uniform convergence of pes - r (t,£) it could be 
assumed that each function f,(t, £) has an upper bound B; > 0. Wecould then 
obtain a system, equivalent to (44) and satisfying the conditions of Theorem V, 
by dividing each function f,(t, &) by 7B;. 

In the second place, by use of certain results from the theory of infinite deter- 
minants,* Theorem V could be proved with the first condition of (45) replaced 


by the assumption that 
> Ofi(t, 
i=1 Ox; 
converges uniformly. 

It is not intended in the present paper to consider applications of the results 
that have been obtained. It should be noted, however, that the solution of the 
system of differential equations (24) suggests a means for the solution of a re- 
lated type of differential-functional equations. The solution of the system 
(44) suggests a method for solving a related type of functional equations. The 
author will consider these applications in detail in a later paper. 

* Cf. Riesz, loc. cit., p. 39. 
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PRIME AND COMPOSITE POLYNOMIALS* 
BY 


J. F. RITT 


I. INTRODUCTION 


Let F(z) represent any polynomial in z of degree greater than unity.f If 
there exist two polynomials, ¢;(z) and g2(z), each of degree greater than unity, 
such that 
(1) F(z) = gr [¢a(z)], 


we shall say that F(z) is composite. If no such pair of polynomials exists we 
shall say that F(z) is prime.t 

It will be convenient to omit the variable z and all symbols of aggregation 
from our notations, writing (1), for instance, F = ¢gige. 

If we have 
(2) ... ¢ 


where each ¢,(z) is a polynomial of degree greater than unity, prime or composite, 
we shall say that (2) is a decomposition of F(z). 

The first result of the present paper is that any two decompositions of a given 
polynomial into prime polynomials contain the same number of polynomials; the 
degrees of the polynomials in one decomposition are the same as those in the other, 
except, perhaps, for the order in which they occur. 

Two decompositions of F(z) into the same number of polynomials, 


will be said to be equivalent if there exist r—1 polynomials of the first degree 


M (z), Ae (z), ore (2) 
such that 
vi = ids, v2 = Az Ve = Gr 


* Presented to the Society, October 29, 1921. 
t In this paper the powers of z will be understood to be included among the polynomials. 
t We should have been glad to use the terms “primitive” and “imprimitive”’ had not these 
terms already been applied to polynomials, with a different significance. 
51 
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Two decompositions of F(z) which are not equivalent will be called distinct, 
whether they contain the same number of polynomials or not. 

Our task in the present paper will be, after showing the constancy of the num- 
ber of prime polynomials in the distinct decompositions of a given polynomial 
into prime polynomials, to determine those polynomials which have two or 
more distinct decompositions into prime polynomials. 

‘The results will be easy to understand after we have examined some special 
cases. 

If F(z) is a power of z with an exponent which is not a power of a prime, then 
to every permutation of the prime factors of the exponent there corresponds a 
separate decomposition of F(z) into prime powers of z. Here is a situation 
more general in certain respects. Let 


g(z) = 2", a(z) = 2 g(z”") 
= 2" [g(z)]”, B(z) = 2", 
where g(z) is any polynomial in z. If the degrees of g(z) and a(z) are prime, 


and unequal to each other, the four polynomials will be prime* and we will 
have in the equation 
ga = 
two distinct decompositions of the same polynomial. 
Again, it is well known that for every positive integer n, we have 
cos nu = f,(cos 


where /,(z) is the “trigonometric polynomial”’ of degree n. It is clear that for 


every pair of integers m and n 
Sinn = Im In = Sn Sm: 
If, now, in a decomposition of F(z) into prime polynomials 
(3) F= ign... 
we have for an adjacent pair of prime polynomials, 
¢i = Aim Ag, = meds, 


where \,(z), Ae(z) and A;(z) are linear and where 7(z) and 72(z), of unequal 
degrees m and n, respectively, are of any of the following three types: 


* It is possible for a(z) to be prime even if its degree is composite. For instance, let n 
be any prime number, and p and qg two prime numbers, so large that pg > (p +q+2)m. Let 
pq=kn+r, whereO0 <r<mn. The most general polynomial a(z), of degree pg and of the form 
z’g(z") contains k+1 parameters. But the most general composite polynomial of degree 
pq contains only p+q+2 parameters. Hence a(z) is generally prime. 

+t Case (a) with m = 2 can be reduced to Case (b) by a linear transformation. 
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(a) (2) = Fa(2), 
(b) m(z) = 2”, m2(z) = 2 g(2”), 
(c) m(z) = 2” [g(z)]", (2) = 2", 


it is clear that we have for F(z) a decomposition distinct from (3), 
Vile Gite Ors 


in which ¥(z) is of degree » and yo(z) of degree m. 

It will be shown that zf F(z) has two distinct decompositions into prime poly- 
romials, we can pass from either to a decomposition equivalent to the other by re- 
peated steps of the three types iust indicated. ‘This gives the solution of our 
problem. 

‘The analogous problem for fractional rational functions is much more difficult. 
There is a much greater variety of possibilities, as one sees, without going far, 
on considering the formulas for the transformation of the periods of the elliptic 
functions. ‘There are even cases in which the number of prime functions in one 
decomposition is different from that in another. We shall return to this matter 


in a later communication. 


II. CONDITION FOR DECOMPOSABILITY 


It will give us no extra work to deal in this section with a general rational 
function, integral or fractional, instead of with a polynomial.* 

Let w be a rational function, F(z), of z, so that z=F-'(w). We shall under- 
stand the term “group of F~!(w)” to mean always the group of monodromy 
of F-(w). 

We prove the following result: 

A necessary and sufficient condition that F(z) be composite is that the group of 
k-\(w) be imprimitive.T 

Consider first the necessity of the condition. Suppose that 


w = ¢la(z)] 


where g(u) and a(z) are rational functions of degrees m, greater than one, and 
n, greater than one, respectively. Let wo be any point which is not a critical 


-point of F-'(w). Take a small neighborhood of wo. Consider, in this neighbor- 


hood, any branch u, of g~'(w). There are precisely » functions of w, 
(4) 


* What the terms “prime,” ‘“composite,” etc., will mean for a general rational function need 
not be explained. ; 

¢ This is a more precise result, as far as the sufficiency of the condition goes, for the case with 
which we are dealing, than the theorem that an equation with an imprimitive Galois group 
can be made to depend on two equations of lower degrees. 
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each uniform in the above neighborhood, such that a(z;)=u, (¢=1, 2,..., 2). 
The relation a(z;)=a(z,) holding for any 7, in the above neighborhood, and 
continuing to hold after any substitution of the group of F~'(w) is applied 
to it, it is clear that any substitution of the group which replaces 2, by one of 
the functions (4) replaces every z; by such a function. It follows from a well 
known theorem that the letters (4) constitute a system of imprimitivity of the 
group of F~'(w).* 

We shall say that this system of imprimitivity 7s determined by a(z). 

Now we prove the sufficiency of the condition. The function F~'(w), as 
the inverse of a rational function, has only one pole on its Riemann surface. 
We shall assume that the value of w which corresponds to this pole is not a 
critical point of F~'(w). This can always be brought about by replacing F—'(w) 
by a suitable linear fractional function of itself. The inverse of this new function 
will be prime or composite together with F(z). 

Let z,; be the branch of /~'(w) which has the pole, and let (4) represent a 
system of imprimitivity of the group of F~'(w). Consider the function 


= 2% + 


This function is unchanged by those substitutions which interchange the letters 
of (4) among themselves. As it has a pole, it is changed by any substitution 
which changes the set (4) into another set. Consequently, if there are m 
sets such as (4), that is, if F(z) is of degree mn, “4, is uniform on a Riemann 
surface of m sheets. Since it has only one pole, it must be the inverse of a 
rational function of degree m. We will write w=¢(m). Since ™ is unchanged 
by those substitutions which leave z; fixed, it is a rational function of z and w; 
therefore, since w= F(z,), m is a rational function of z alone. Let u,=a(z)). 
We have w=F(z,) =¢|a(z:)], and therefore, by the principle of the permanence 
of functional equations we have identically 


(5) F(z) = gla(z)]. 


In this decomposition of F(z), since g() is of degree m, a(z) must be of degree n. 

Taking now the case where F(z) is a polynomial, we shall show that there 
exists a linear function \(z) such that gd and \~'a are polynomials. ‘Thus we 
would gain no generality, in our study of polynomials, by admitting fractional 
functions into the decompositions. 

Let a(©)=a. Since ga assumes the value infinity mn times for z= ©, 
since a(z) can not assume the value a more than » times for z= ©, and since 
g(u) cannot assume the value infinity more than m times for u=a, the values 
a and © must be assumed precisely » and m times, respectively, by a(z) and 


* Netto, Gruppen- und Substitulionentheorie, Leipzig, 1908, p. 143. 
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y(z) at the indicated points. Let A(z) be any linear function such that \~!(a) = 
*». Then A~'a assumes the value infinity » times for z = ©, and is therefore a 
polynomial of degree n. Similarly gd is a polynomial of degree m. 

We shall show now that any decomposition of F(z) which is based on the given 
system of imprimitivity is equivalent to (5). Suppose that w= ¢,(v) and v= 
a,(z) are two rational functions of degrees m and n, respectively, such that 


(6) F(z) = ¢gilaa(z)], 
where, for the functions of (4), 
(7) ay = = =ay(2,). 


Let v1) =a;(z:). By (7), 0; is unchanged by those substitutions which interchange 
the functions (4) among themselves. It is therefore a rational function of 1 
and w, and as w=¢(u;), it is a rational function of ™, alone. Thus a;(z) is 
a rational function of a(z), and as it is of the same degree as a(z), it must be a 
linear function of a(z). ‘This settles the equivalence of (5) and (6). 

If, in (5), a(z) is a prime function, the systems of imprimitivity deter- 
mined by a(z) cannot be broken up into smaller systems of imprimitivity. 
For, were that possible, the sum of the functions of that smaller set which con- 
tained z, would be a rational function of 2, while “, would be a rational 
function of the sum, so that a(z) would be composite. 

As the group of F—'(w) has only a finite number of systems of imprimitivity, 
there are only a finite number of possibilities for g,(z) in (2). It follows by a 
quick induction that F(z) has only a finite number of distinct decompositions. 


III. THE INVARIANT INTEGERS* 


Suppose that a polynomial F(z) has two distinct decompositions into prime 
polynomials 


(8) F = ... F= Wipro... vs. 


We propose to show that r equals s, and that the degrees of the polynomials y are 
the same as the degrees of the polynomials ¢ except for the order in which they occur. 

The theorem just stated is certainly true if the degree of F(z) does not exceed 
six. It will suffice therefore to show that it holds for polynomials of degree n 
if it holds for the polynomials of all lower degrees. 

If ¢,(z) and y,(z) determine the same systems of imprimitivity, they are, as was 


* The group-theoretic part of the present section consists mainly of a proof that Jordan’s 
incorrect result on the invariance of the factors of imprimitivity of a group, Traité des Sub- 
stitutions, p. 34, and Giornale di Matematiche, vol. 10 (1872), p. 176, holds 
when the group contains a substitution which permutes all of the letters in a single cycle. 
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shown in the preceding section, linear functions of each other. Making the 
substitution y(z) = in both representations of /(z), we are led to the consider- 
ation of a polynomial of degree less than ». ‘The induction is thus carried 
through for this special case. 

To handle the case where g,(z) and y,(z) determine distinct types of 
imprimitivity, it will be desirable to determine the possible systems of imprimi- 
tivity of the group of /~'(w). ‘This is made possible, fortunately, by the fact 
that F~'(w), if F(z) is a polynomial of degree , has a branch point of order n — | 
at infinity. If the branches of /~'(w) are suitably numbered the substitution 


corresponding to this branch point may be written in a single cycle 
(9) (12 n). 


very system of imprimitivity of the group of /~'(w) is respected by this sub 
stitution. Suppose that there is a type of imprimitivity in which the letters 
break up into Pp sets, with / letters in each set, so that n=hp. Let the ele 
ments of the set which contains 1, arranged in order of magnitude, be 


(10) 1, Qe, 


The (a,—1)th power of (9), since it replaces 1 by a, interchanges the letters of 
(10) among themselves. It cannot disturb the cyclic order of the letters. 
Hence it must replace each letter by the one which follows it cyclically. We 
must therefore have a,;=p+1, and the set (10) is 


(11) l 2p>+1, 


If we operate on the elements of (11) with the (v—1)th power of (9) we obtain 
the set v + 7p (¢=1, 2..., h—1), which is also a system of imprimitivity. 
Thus, given any divisor /, of , the group of /~'(w) can have at most one 
type of imprimitivity with / letters in each set. Hence, if, in (8), ¢,(z) and 
¥.(s) determine distinct types of imprimitivity, these polynomials must be 
of different degrees. 
Suppose then, that ¢,(z) is of degree h, with n=/hp, and that y,(z) is of degree 


k, with n=kq. The type of imprimitivity determined by ¢,(z) has the sets 


(12) 

each value of v determining one set, and the type of imprimitivity determined 
by ¥,(z) has the sets 


P 
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We shall prove now a fact which will be of the greatest importance in the 
following section, namely that h and k are relatively prime. Suppose that h 
and k had a factor 6 in common. ‘The substitution (9) and its powers have a 
type of imprimitivity with 6 letters in each set, each set of which is contained 
in a set of (12) and in a set of (13). Hence by the next to the last paragraph 
of §II, the existence of the factor 6 would lead to the conclusion that ¢,(z) 
and y,(z) are not prime. 

As n is divisible by hk, the substitution (9) and its powers have systems of 
imprimitivity containing hk letters. Let / denote that one of these systems 
which contains 2; Then J can be considered as consisting either of k sets of 

12) or of ht sets of (13). As no set of (12) has more than one letter in common 
with a set of (13), each of the k sets of (12) has precisely one letter in common 
with each of the / sets of (13). 

Consider those substitutions of the group of /~'(w) which either leave 2 
fixed or replace it by some other letter of /. If we can show that these substitu 
tions interchange the letters of / among themselves, we will know that J 7s a 

ystem of imprimitivity of the group of F~'(w). Such a substitution replaces 
the set of (12) to which 2 belongs by another set of (12). Since both of 
these sets of (12) contain elements of each of the /: sets of (13) which make up /, 
the substitution must interchange the /: sets of (13), and hence the letters of J, 
among themselves. 

There is a polynomial yu(z), of degree hk, which determines the system of 
imprimitivity just shown to exist. We have F=oy where o(z) is some poly- 
nomial, and also 


where ¢(z) and £(z) are polynomials of degrees k and / respectively. 

The polynomial ¢(z) must be prime. If not, the set J would break up into 
several new systems of imprimitivity, each of these systems containing more 
than one set of (12). Such a new system would have more than one letter, but 
less than k letters, in common with each of the h sets of (13) of which J is com- 
posed. ‘Thus the sets of (13) would break up into smaller systems of imprimi- 
tivity, and ¥,(z) could not be prime. Similarly, &(z) must be prime. 


Consider the two decompositions 


(14) F = ... oy; F = of¢,. 
We have 
Pig2 Pr—-1 = of, 


and since the members of this last equation are of degree less than n, the second 
member, with o(z) decomposed into prime polynomials, would contain the same 
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number of polynomials as the first, with the same degrees. Similar remarks ap- 
ply to the two decompositions 


(15) F = v;, F = oty,. 


We need only to compare the situations described in (14) and (15) to complete 


We shall now make clear by what kind of steps it is possible to pass from one 
of the decompositions of (8) to the other. We say that there is a sequence of 
decompositions of /(z), beginning with the first of (8) and ending with the second, ° 
such that any decomposition is either equivalent to the one which precedes it, 
or else can be formed from the one which precedes it by taking two adjacent 
prime polynomials, ¢(z) and a(z) of the latter, and replacing ga by ¥$, where 
¥(z) has the same degree as a(z) and @(z) the same degree as g(z). That is, 
two consecutive decompositions, if not equivalent, have the forms 


and 
respectively. 
This result is readily seen to hold if the degree of F(z) does not exceed six. 
We shall prove that it holds for polynomials of degree x if it holds for polynomials 
of all lower degrees. i 
If ¢, and y,, in (8), determine the same systems of imprimitivity, they are 
linear functions of each other. Let and put It is 
possible to pass from the first of the two decompositions 


Pr—1 Yrs vive tee Vr —2 
to the second by steps of the types described above, since 


is of degree less than n. ‘The second of these two decompositions is equivalent 
to the second of (8). 

If yg, and y, determine distinct systems of imprimitivity we can pass from the 
first decomposition of (8) to the decomposition of¢, by steps of the above types, * 
since of is of degree less than ». We can pass from the second decomposition of 
(8) to the decomposition cf, by similar steps. It needs only one step to pass 
from of¢, to oty,. 

Consider any three consecutive decompositions of the sequence. ‘To fix our 
ideas, suppose that the second is equivalent to the first, and that the third results 


* We understand of course that o is decomposed into prime polynomials. 


the induction necessary for the proof of our theorem. 
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from the second by a change of ga into ¥8 as above described. It is clear that 
we could suppress the second decomposition and pass from the first to a de- 
composition equivalent to the third by redecomposing a polynomial ga. 

Continuing this suppression of equivalent decompositions, we see that there 
exists a sequence of decompositions, beginning with the first of (8), and ending 
with one equivalent to the second, each one of which is obtained from the pre- 
ceding by redecomposing a polynomial ¢a. 


IV. ‘THE TWO-POLYNOMIAL PROBLEM 


The results of the preceding section reduce our problem to the following: 
Under what circumstances can we have 


ga = 


where g(z) and B(z) are two prime polynomials of degree m, greater than unity, 
and (z) and a(z) two prime polynomials of degree n, greater than unity?* 

In our treatment of this problem we shall not have occasion to impose the con- 
dition that the polynomials be prime. We shall assume only that each system of 
imprimitivity determined by a(z) has precisely one letter in common with each 
system of imprimitivity determined by A(z). For this it is necessary and suffi- 
cient that m and 1 be relatively prime. 

We put 

w = F(z) = g(u) = Yr), 
where 


u = a(z), v = A(z). 


There will be five Riemann surfaces to consider, those namely for /~'(w), 

It will be very important to see how the surface for F~'(w) is related to those 
for g~'(w) and a~'(u). Suppose that for u=c, a~'(u) has a critical point with 
a certain number of cycles. Since g~'(u) assumes no value more than once on its 
Riemann surface, F~'(w) will surely have a critical point for w=¢(c). If the 
value c is assumed by a branch 1, of g~!(w) which is uniform in the neighborhood 
of y(c), those branches z of f~'(w) for which a(z) =m will be ramified at y(c) 
like the branches of a~'(u) for u=c. If the value ¢ is assumed by a cycle of r 
branches of g~!(w), each cycle of a~'(u) at u=c will lead to a cycle of F—"(w) at 


* An idea which presents itself naturally is to consider this problem as one in undetermined 
coefficients. One might hope, for instance, with a judicious use of linear transformations, to 
show without actually determining the coefficients of the polynomials, that aside from Cases 
(b) and (c) mentioned in the introduction there is only one possibility, which would, of course, 
have to be Case (a). A study of the equations for the coefficients convinces me that such a 
plan would not be easy to carry out, and that the function-theoretic methods used here are not 
far-fetched. 
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g(c), with r times as many sheets. If gy '(w) has a critical point for w=d, and 
if a~'(u) has no critical point for any value of g~'(d), then each cyclé of g~'(w) 
at d leads to » cycles of the same number of sheets for F~'(w) at d. 

In any case, if g~'(w) has no uniform branches at d, /~'(w) will have no uni- 
form branches at d. 

If the branches of g~'(w) are m, u2,..., 4, the group of /~'(w) will have 
m systems of imprimitivity 


with 1 letters ¢ in each set, such that for every letter of U; we have a(z) =1,. 
Similarly, if the branches of Y~'(w) are %,%2,..., v,, the group of /~!(w) will have 


n systems of imprimitivity 


with m letters 2 in each set. 

If w moves around a closed path the sets U’ are permuted like the branches 
of ¢~ '(w), and the sets V like the branches of y~!(w’). 

The following fact will be fundamental in our work: 

If a substitution of the group of k~'(w) interchanges the letters of some set U, 
among themselves, it interchanges the sets V with a substitution similar to that which 
it effects on the letters of U;.* 

This follows from the fact that U; contains precisely one letter of each set V. 

It will be convenient in what follows to call the sum of the orders of the branch 
points of an algebraic function at a given critical point the zudex of the function 
at the point. Since the Riemann surface of the inverse of a rational function is of 
genus zero, the sum of the indices of the inverse of a rational function of degree 
m, for all of its critical points, is 2—2. ‘The sum of the indices of the inverse of 
a polynomial of degree m, for all of its critical points excluding infinity, is m—1. 
If the inverse of a rational function of degree m has a critical point for which none 
of its branches is uniform, its index at that point is at least m/2. 

We are going to derive some relations between the critical points of a~'(u) 
and those of Y~'(w). Similar results will hold for B-!(v) and g~'(w). 

Consider a critical point w=c of a~'(u). As u makes a turn around c the 
branches of a '(u) undergo a certain substitution. Suppose that g~'(w) has 
a branch u; which is uniform in the neighborhood of g(c) and assumes there the 
value c. As w makes aturn about ¢g(c) the value of u; makes a turn about c. 
The letters of the set U; will undergo a permutation similar to that of the 
branches of a~'(u) for the point c. The sets V must consequently undergo a 


similar permutation. 


* In saying that two substitutions are similar, we will mean that they consist of the same 
number of cycles, with an equal number of letters in corresponding cycles. 
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Hence, in this case, Y~'(w) has a critical point for w=¢(c), with a substitution 
imilar to that of a~'(u) foru=c. The index of y~'(w) at y(c) equals the index 
f atc. 

If a value d is assumed at ¢g(c) by another branch of g~'(w), also uniform at 

c), then a~'(u) must have a critical point at d, with a substitution similar to 
hat which it has atc. In this case the index of y~'(w) at ¢(c) is less than the 
um of the indices of a~'(u) for ¢c and d. 

Let us see now conversely, and with a little greater precision, what the nature 
{a critical point of Y~'(w) implies with respect to the critical points of a~'(u). 

Suppose that at the point w=e, g~'(w) has a critical point with the substitution 


16) 


vere each S, represents a cycle containing 7, letters, and y~'(w) a critical point 
vith the substitution 


17) 


wh'7, representing a cycle containing j, letters. 

Consider a cycle S,, and let h be the value which g~ '(w) assumes at the branch 
int corresponding to that cycle. We seek to determine how the branches of 
« '(n) behave as u makes a turn around h. For u to turn once around h, w 
must turn 7, times around e. For this turn, the branches of Y~'(w) undergo a 
permutation which is the 7,th power of (17). The function a~'(u) has a critical 
point for w=h with a substitution similar to the 7,th power of (17). 

Let us get an idea of the index of a~'(u) ath. Consider one of the cycles 74. 
If 4, is prime to 7,, the 7,th power of 7, will be a cyclic substitution of order 7,, 
0 that the cycle 7, will contribute j7,—1 to the index of a~'(u) ath. If t, 
is divisible by j,, 7, contributes nothing to the index of a~'(u) ath. If ty is 
uot divisible by j,, then at the worst the z7,th power of 7, can break up into 
cycles of two letters, so that 7, must contribute at least j,/2 to the index of 
at h. 

If the sum of the indices of a~'(u) for those points which correspond to the 
values assumed by y~'(w) at e is less than the index of y~'(w) at e we shall say 


_that Y~'(w) has an extra point ate. ‘This convention will apply also with respect 


to B(v) and 

Such an extra point of ¥y~'(w) must exist, for instance, if Y~'(w) has a critical 
point at which more than one branch of g~'(w) is uniform, since, a(z) and ¥(v) 
having the same degree, the sum of the indices of the inverse of one equals the 
corresponding sum for the other. If y~'(w) has an extra point at e, no branch 
of g~!(w) can be uniform in the neighborhood of e, for, as seen above, every such 
uniform branch would lead to a critical point of a~'(u) with an index equal to 
that of Y~'(w) at e. Also y~!(w) cannot have an extra point at infinity, since 


ot 
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y~'(w) and a~'(u) have the same index, n—1, at infinity. Finally, Y—'(u) 
cannot have more than a single extra point. In short, at each extra point of 
¥~(w), the function g~'(w), having no uniform branches, has an index not less 
than m/2, so that, since the sum of the indices of g~'(w) for all of its critical 
points, excluding infinity, is m—1, two such extra points cannot exist. 

We are going to show that Y~!(w) and y~!(w) cannot each have an extra point. 

If both functions have an extra point, their extra points must correspond to the 
same value of w. For at an extra point either of Y—'(w) or of g~'(w), the func- 
tion F~-'(w), since every one of its branches is permuted, must have an index 
not less than mn/2. There cannot be two such points. 

Suppose then that ¥y~'(w) and g~'(w) each have an extra point at w=e. 
Neither can have a branch which is uniform at e. The branches of ¢~!(w) 
undergo at e a substitution of the form (16) with 


(18) 4) + +1, =m, 
while the branches of Y~'(w) undergo a substitution of the form (17), with 
(19) tj, =H. 


Suppose that every one of the numbers j has one of the following two proper- 
ties :* 

(a) Two of the numbers 7 are not divisible by it. 

(b) One of the numbers 7 has no factor in common with it. 

Consider j,, for instance, and suppose that it has the property (a) relative to 
i,and7z,. Leth and k be the values which g~'(w) assumes at the branch points 
corresponding to the cycles S, and S,. Asi, is not divisible by 7,, the cycle 7, 
must contribute at least j,/2 to the index of a~!(u) ath. Similarly it must con- 
tribute at least j,/2 to the index of a~'(u) atk. Again, if 7, has the property 
(b) relative to i,, 7, contributes precisely 7,—1 to the index of a~*(u) at h. 

It is clear that if every 7 had one of the two properties, the sum of the indices 
of a'(u) at the points corresponding to the values which g~'(w) assumes at e 
would be at least as great as the index of ¥y~'(w) at e, so that e could not be an 
extra point of y~'(w). 

There must consequently exist a number j, which divides into all except 
perhaps one of the numbers 7, and which has a factor in common with that 7. 
That factor of j,, being a factor of all of the numbers 7, is a factor of m, and since 
m and m are prime to each other it cannot be a factor of m. Thus there is a 
7 which is not divisible by that factor of the numbers7. Let it be j:, for instance, 
and let i be the value which ¥~'(w) assumes at the branch point corresponding 
to the cycle 7;. Since j; is not divisible by any 7,, each cycle S, contributes at 
least 7,/2 to the index of 8~'(v) at h. 


* If the substitution (16) has only one cycle, only the second property need be considered. 
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Ba Hence the index of B~'(v) ath is atleast m/2. Certainly then, the sum of the 
ndices of 8~'(v) for the points corresponding to the values assumed by y~'(w) 
t e is not less than m/2. 

oe By an argument similar to that employed above, we can show that the sum 
ces i the indices of a~!(u) at the points corresponding to the values assumed by 


at e is at least 
; Let the indices of g~!(w) and y~!(v) at e be 
espectively. The numbers x and y, each of which is at least unity, need not be 
ntegral. 
Suppose, to fix our ideas, that x is not less than y. Since the sums of the in- 
lices of a~'(u) and of y~'(w) are the same, namely 2”7—2, a~!(u) must have 
critical point with a finite affix which does not correspond to a value of 
ate. Let c be such a critical point of a~!(u). Consider the behavior 
if go "(w) at g(c). Since the sum of the indices of g~'(w), excluding the 
point ©, ism—1, the index of ¢~'(w) at ¢g(c) is not greater than 


m m 
m—1-("4x) = -—x-—1., 
2 2 


lence not more than m—2x—2 branches of ¢~'(w) can be permuted at 
vic). Then at least 2x + 2 branches of g~!(w) are uniform in the neighborhood 
of g(c). Consequently y~'(w) must have a branch point at ¢(c) with an index 
at least that of a~'(u) at c, and a~'(u) must have at least 2x + 2 such points, 
including c. The index of y~'(w) at g(c) is at least unity. Hence the sum of 
the indices of a~'(#) at the 2x + 2 or more critical points under consider- 
ation exceeds the index of ¥y~'(w) at y(c) by at least 2x + 1, a quantity greater 
than y. Thus the extra point at e fails to give g~'(v) a sufficiently large index 
to make up for the situation at the point ¢(c). 

The proof that Y~'(w) and ¢~!(w) cannot each have an extra point is complete. 
[t will not be difficult now to settle the two-polynomial problem. 

Suppose that it is Y~'(w) which has no extra point. Then at any critical point 
of Y—'(w), g¢(w) cannot have more than one uniform branch. It follows that 
v~'(w) cannot have more than two critical points in addition to infinity. 

Suppose first that Y~'(w) has only one critical point in addition to infinity. 
\t this point, Y~'(w) must have a branch point of order n—1. We see that 
J(v) is of the form a (v + 6)” +c. At this critical point of Y—'(w), g-'(w) has 
it most one uniform branch. 

Suppose that for this point the branches of g~'(w) undergo the substitution 

16), where, understanding that there may be one cycle which consists of a single 
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letter, equation (18) holds. If there were two of the numbers 7 in (18) which 
were not divisible by , a~'(u) would have two critical points, distinct from 
infinity, each with an index not less than »/2. Therefore all but one of the 
numbers 7 must be divisible by , so that one z must be prime to ”.* It follows 
that a~!(u) has a branch point of order n —1, its only critical point in addition to 
infinity, and that a(z) is of the form d (z + e)” + f. 

If w, u, v and z are subjected to appropriate linear transformations, the case 
under consideration can be reduced to that in which ¥(v)=v" and a(z)=2". 
We have thus to determine under what circumstances it is possible to have 

o(2") = [B(z)]”. 
We must have, in this case, denoting by ¢« any primitive mth root of unity, 
B(ez) = €B(z) 
where 7 is some positive integer not greater than 7. Consequently 
B(z) = 2 g(z"), 
where g(z") is a polynomial in =". Hence 
= w'[g(u)]”. 

Let us summarize these results for the case where y~'(w) has only one critical 

point in addition to infinity. We must have 
> Aigide, a = Xs, 


Airs, B = "Bids, 


where \,(z), Ao(z), Ag(z) and are linear, and where 


gi(u) = u[g(u)]", a;(z) = 2", 


= v", Bi(z) = 2” [g(z")], 


where r is any positive integer prime to m, and where g() is any polynomial in u. 
If g(u)=1, we have the simple case of two power functions.f 

Consider now the case where ¥~!(w) has two critical points besides infinity. 
The index of g~'(w) at each of these points is at least (m—1)/2. It follows 
that the index of g~'(w) at each of these points is precisely (m—1)/2, and that 
at each point g~'!(w) has one uniform branch and (m—1)/2 branch points of the 
first order. Of course m must be odd. 

At each of the finite critical points of y~'(w), the order of the substitution 
which its branches undergo must be two. Otherwise, since g~!(w) would have, 
at such a critical point, cycles with a number of sheets not divisible by the order 


* If (18) consists of one cycle this result follows immediately. 
+ Except in the case of r=m, ¢~! (w) will have an extra point. 
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of the substitution just mentioned, and also a uniform branch, y~!(w) would 
necessarily have an extra point. Hence the index of y~'(w) at either of its two 
finite critical points cannot exceed 1/2. Hence if 1 is even, Y~'(w) has one criti- 
cal point with ”/2 branch points, and one critical point with two uniform 
branches and n/2—1 branch points of the first order.* If is odd, Y~'(w) must 
have, at each of its finite critical points, one uniform branch and (m—1)/2 
ranch points of the first order. 

Let us take the case in which 1 is even. At the points which correspond to 
he values assumed at the critical points of g~'(w) by its uniform branches, 

'(w) has critical points of the types of those of y-'(w). Thus F~'(w), since 

=ga, has one critical point at which all of its branch points are permuted in 
airs, and one at which two branches are uniform and the others are permuted in 
pairs. 

We may assume that the branches of F~'(w) are so numbered that the cyclic 
ubstitution at infinity, which we shall denote by so, is given by the formula 


(mod mn). 


Let s; represent the substitution at the finite critical point where no branches 
ire uniform and se the substitution at the second finite critical point. We 
have Sosi=So. Suppose that s; replaces 7 by j. Then sos; replaces 7—1 by 7. 
But since se is of order two, sos; must replace 7 by 7—1; that is, s; must replace 

+l byz—1. Similarly s; must replace by7—2,etc. It is clear then that 
, may be written in the form. 


v=-—v+k (mod mn), 


where, since s; leaves no branch fixed, k must be odd. If we renumber the 
branches of F~!(w), giving to the branch numbered the number p= v—(k—1)/2, 
the substitutions sp and s; become 


=—ptl, 
respectively. 
Similar results are obtained if 1 is odd. 
Thus only one mechanism is possible for the surface of F~'(w). The two 
finite critical points can be placed at pleasure by subjecting w to an appropriate 
linear transformation. Hence if f,,,(z) is a particular function of degree mn 
which has two decompositions of the types considered, we will have 


L Fe= Sin dz 


where \; and 2 are linear. But the trigonometric polynomial f,,,,(z), defined 
by the relation 
cos mnu = fm,(COs 


* In this case g~'(w) has an extra point. 
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is precisely of this type.* We may, then, take f,,,,(z) as a trigonometric poly- 
nomial. Now F(z) has the two decompositions. 
F = fn de, fn Sm 
As the group of /~'(w) can have only one type of imprimitivity with a given 
number of letters in each set, and as any two decompositions based on the same 
system of imprimitivity are equivalent, we must have 
y ifn Na, B = Ng Fm 


where \;3(z) and A,(z) are linear. This settles the case where y~'(w) has two 


critical points in addition to infinity. 

A consideration of the material of this section and of the preceding one leads 
to the statement of results made in the introduction. We shall not enlarge upon 
that statement. 


* It is easy to show that the inverses of the trigonometric polynomials have, in addition to 
infinity, the critical points 1 and —1, where their branches are permuted in pairs. 
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SOME TWO-DIMENSIONAL LOCI CONNECTED WITH CROSS RATIOS* 
BY 


J. L. WALSH 


1. Introduction. ‘The writer has recently published a proof of the following 
theorem:T 

THEOREM I. [f the points 2, 22, 23 vary independently and have circular regions 

s their respective loci, then the locus of the point 2, defined by the real constant 
ross ratio 
A= (21, 22, 23, 24) 
‘s also a circular region. 

It is the purpose of the present paper to consider generalizations of and other 
results related to Theorem I, primarily the determination of the locus of the 
point 2; defined as in Theorem I, when 2, 22, 23; vary independently so as to have 
certain prescribed loci. Thus one may raise the following question: If two 
variable points lie respectively on two fixed circles, where does the mid-point of 
their segment lie? The answer is contained in Theorem VI. Or again, if the 
loci of the points 21, 22, 23 are regions each bounded by a number of circles, what 
can be said of the locus of 24? ‘The answer is given by Theorem VII. 

All the results proved concerning such loci as these can be interpreted in terms 
of the roots of the jacobian of two binary forms. Such an interpretation is given 
in §12. 

The chief method used in the present paper to determine the locus of 2, in 
any given case is that suggested in I (pp. 102, 103, footnote), namely the 
determination of the locus of 2; when z; and 22 are held fast and 23 varies over its 
locus; the determination of the locus of this locus of 2; when 2 is kept fixed 
but 22 varies over its locus; and finally the determination of the locus of this new 
locus of 2, when 2; varies over its prescribed locus. In the present paper this 


method is carried through geometrically. The same method has been used by 


Professor A. B. Coble{ to determine. analytically the locus of z;in Theorem I, 


* Presented to the Society, September 7, 1920, and September 9, 1921. 

t These Transactions, vol. 22 (1921), pp. 101-116; this paper will be referred to as I. 
We shall also have occasion to refer to another of our papers, using the letter S: Comptes 
Rendus du Congrés International des Mathématiciens, Strasbourg, 1920, pp. 349-352. 

The term Jocus used in Theorem I of the present paper replaces the term envelope used in I. 

tBulletin of the American Mathematical Society, vol. 27 (1920-1921), 
pp. 434-437. 
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but analytic determination in the more general case is less illuminating and 
probably more difficult than the geometric determination. 
Throughout the present paper, as throughout I, circles play a central réle. 


2. Theorem II, a property of the boundaries of the loci. We suppose once 
for all that the loci of the points 2), 22, 23 are closed regions bounded by a finite 
number of regular curves.* We admit, however, the possibility of having these 
loci either points or regular curves instead of two-dimensional continua bounded 
by such curves. 

For loci of this sort we prove a result which corresponds to, but is more general 
than Lemma III (I, p. 104); the prescribed loci of 2), 22, 23 are denoted by 74, 72, 
73, respectively, and the locus of 2, defined as in Theorem I is denoted by 7%. 

‘THEOREM II. Jf the point 2, is on the boundary of Ts, then any set of points 
21, 22, 23 corresponding lie on the boundaries of their respective regions T,, To, T3; 
if none of these four points is at a vertex of its proper region, the circle C through the 
points 2), 2, 23, 24 cuts the boundaries of 1, T2, T3, Ts all at angles of the same mag- 
nitude, and if C is transformed into a straight line, the lines tangent to these bound- 
artes at the potnts 2, 22, 23, 24, respectively, are parallel. If one or more of the points 
21, 22, 23, 24728 at a vertex of its proper region, C cuts the boundaries of the other regions 
at angles of the same magnitude, and if C is transformed into a straight line the lines 
tangent to these boundaries at the corresponding points are parallel. 

If we consider the defining relation to be 


(21, Ze, 23, 24) =X, 


if \=0, 1, or «», and if 7 coincides with one of the original regions (see I, p. 103), 
only one of the points 2), 22, 23 is effectively concerned with the location of 2,, 
and Theorem II is not true. Whenever 7; is the entire plane, the locus of 2, 
has no boundary and the theorem has no meaning. ‘These possibilities are 
henceforth excluded. 

We phrase the proof to deal with the case that each of the regions 7), 72, 73 
is a two-dimensional continuum, but a change in wording rather than of reasoning 
is all that is required if one or more of these regions is a point. We discuss later 
the possibility of curves instead of two-dimensional continua. 

When any two of the points 2), 22, 23, 2; are kept fixed, the relation defining 2, 
becomes a linear relation between the other two points. Thus, when 22 and 2; 
are kept fixed, motion of 2; over a two-dimensional continuum moves 2 over a 
two-dimensional continuum, so if 2; is on the boundary of its locus, 2, is also on 
the boundary of its locus, and similarly for z2 and z;. Under sucha linear corre- 


spondence, moreover, a circle corresponds to a circle. For example, when z; 


* For the definition of a regular curve, see Osgood, Funktionentheorie (second edition), pp. 
51, 324, 150. 


1922] LOCI CONNECTED WITH CROSS RATIOS 69 


and zs are considered fixed and when z; moves along (, 22 also moves along 
(. When 2 moves from C along the boundary of 71, 2. moves from C and 
makes the same angle with C as the angle between C and the boundary of 7}. 
If the boundary of 7; does not make this same angle with C, and if neither z, 
nor 22 is at a vertex of the corresponding boundary, this motion of 2 in one 
sense or the other from C will cause z. to move into the interior of Tz. Then 
we keep 2, and 2; fixed. Motion of z3; over a two-dimensional continuum all of 
which is interior to 7» will cause z, to move over a two-dimensional continuum all 
of which is interior to 7, so 2, cannot be on the boundary of 7%. 

Thus the boundaries of 7;, 72, 73 all make the same angle with C, and if we 
keep 2, and 2 fixed, moving z; and 2;, we see by consideration of the angles at 
these latter two points that the boundaries of 7; and 7, make the same angle 
with C. The direct conformality of the angles in every case here shows that when 
("is transformed into a straight line the tangents to the boundaries of 7), 7%, 
ly, 1 at 2, 2, 23, 24 are parallel if these points are not at vertices of those bound- 
aries. If one or more of the points 2), 22, 23, 24 is at a vertex of the corresponding 
houndary, the result always holds for such of those points as are not at vertices 
of those boundaries. 

If one of the original regions 7), 72, 73 is a curve instead of a point or a two- 
dimensional continuum, further proof is necessary. If for example 7, and 72 
are curves and if C does not cut them at z; and 22 at equal angles, let us transform 
t; to infinity. Denote by C’, the curve of all points z, which correspond to a 
particular point z, of 7; and to 23, as 22 traces Tz. The angle between C and C's 
at 2, is the same as the angle between C and C2 at z2. When 2; now moves on 7}, 
points of C’s which correspond to particular points 22 of 7; move in the direction 
of motion of z;. If C does not cut 7; and 72 at the same angle, this motion of 2, 
on 7; will therefore cause C’, to sweep out an entire two-dimensional continuum 
in the neighborhood of z, and hence z; cannot be on the boundary of 7). 

To compare the angles in which C cuts 7; and the boundary of 7, we hold zz 
and 2; fast. Motion of z, from C along 7; causes 2, to move from C along a curve 
through 2, either tangent to C or extending on both sides of C. But all points of 
this curve are points of 74, and the curve cuts C at the same angle as 7}. Hence 


_ either 7 has a vertex at 2; or its boundary cuts C at the same angle as does 7). 


We have now given all the essential reasoning in the proof of Theorem II. 
We remark incidentally that curves related as are the curves bounding these 
regions 7), 72, 73, 74 have interesting geometric properties.* Thus when the 
* In three-dimensional space we may consider the analogous problem of finding the locus 
of points 2, determined by their real constant cross ratio with the points 2, 22, 2; whose loci 
are respectively either three surfaces S,, S2, S; or three regions bounded by these three surfaces; 
the term cross ratio is to be interpreted precisely as in the plane—the four points 2, 22, 23, 24 
are to be concyclic and the cross ratio can be defined by any complex coérdinate system in 
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region 7; is simply the point at infinity, the bounding curves (\, C2, C4 are so 
related that C (in this case a line) sets up a correspondence between those curves, 
so that tangents to C, and C2 at corresponding points are parallel and the 
corresponding points 2, 22, 2, on the line C divide C in a constant ratio. 
Whenever three curves C), C2, Cy have this property, it is true that lines tangent 
to these curves at corresponding points 2), 22, 2, are parallel, the centers of curva- 
ture of Ci, Co, Cy at 21, 22, 2, are collinear and the ratios of the segments cut on the 
line joining them equal the ratios of the corresponding segments of the line C. 
If the curves C, and C2 are parallel, C; is parallel to them. 

3. Theorems III and IV; cases where the loci are curves. There are two 
particularly interesting types of curves 7), 72, 73 which may be chosen so that 
T, shall also be a curve. 

THEOREM III. Let C; and C2 be two curves which are the loci of the points x 
and 2 respectively; denote by C the locus of the point 

+ mms ~ 0, 
+ Me 
which divides the segment (2, 22) in the real constant ratio m,: mz. A necessary and 
suthctent condition that C be a curve ts that C, and C2 be segments of two parallel lines. 

The sufficiency of the condition is immediate; all points z lie on a certain line 
parallel to C,; and C2. The locus C is connected since the loci C, and C2 are con- 
nected (see I, p. 103). Hence C is a curve, a line segment. 

To prove the necessity of the condition we resort to the type of reasoning just 
used in the proof of Theorem II. Let P be an arbitrary point of C), and C’, the 
curve obtained from (, by similarity transformation with center P. When P 
varies on C, and takes a position P’, every point Q of C’, varies and takes a posi- 
tion QO’ such that QQ’ is parallel to PP’. According to our hypothesis on C, 
of which C’, is a part, and when we allow PP’ to become smaller and smaller, we 
find that the tangent to (’s at OQ is parallel to the tangent to C;at P. But Qis 
an arbitrary point of C’,; then C'’, (and consequently C2) is a curve whose tangent 
has but a single direction and hence is a straight line segment. On the other 


the plane of their circle. If under these conditions the locus of 2; is not the whole of space, 
which is always the case if the arbitrary surfaces S;, S2, S; are sufficiently small and sufficiently 
remote from eachother, simple consideration of the boundary of the locus of 2, as in Theorem 
II gives us the following theorem of pure geometry which seems to be new: 

The three surfaces S;, S2, Ss define a congruence of circles C every circle of which cuts all those 
surfaces at points 2, 22, 23 at the same angle, and such that if C is inverted into a straight line the 
planes tangent to S;, S2, S3 at %, 22, 23 are all parallel. That is, any sphere through C cuts Sy, S», 
S3 at 2, 22, Zz; at equal angles. If any surface Ss is defined as the locus of points z defined 
by a real constant cross ratio with 2, 22, 2, the isogonal property holds for all the surfaces 

The congruence C is a generalization of the well known normal congruence, for which the 


cross ratio property is also well known. 


| 


922] LOCI CONNECTED WITH CROSS RATIOS 71 


hand, C, is a curve whose tangent at an arbitrary point P is parallel to the line 
». Hence C; and C2 are segments of parallel lines. 
Theorem ITI is not true for the degenerate values m;=0 or m.=0. The follow- 
ing theorem is likewise false for the degenerate values of the cross ratio: 
THEOREM IV. Let three curves C,, Co, C3 be the loct of points 2, 22, 23, respectively. 
enote by C; the locus of the point 2; defined by the real constant cross ratio 


A= (a1, 22, 23, 24) r F 0, OT 


necessary and sufficient condition that C; be a curve ts that Ci, C2, C3 be arcs of a 
ngle circle having no point common to all. 

The sufficiency of the condition is immediate. If two of the points 2), 22, 23 
oincide, 2, coincides with them and hence is on the circle of which C;, Co, C3 

reares. If no two of the original points coincide, 2; is concyclic with those three 
joints and hence also on that circle. The locus C; is connected (proved as in I, 
». 103) and hence is an arc of that circle. 

To demonstrate the necessity of the condition, we notice that Cy, C2, C3 must be 
ircular ares; otherwise we could choose suitably the point at infinity on Cj, for 
xample, and C2, and C3; would become two curves not parallel lines, which 
would be in contradiction to Theorem III. If Cy, Ce, C3 are not arcs of a single 
ircle there is a point P which belongs to C;, for example, but which does not 
velong to both of the circles of which (2 and C3 are arcs. When P is transformed 

to infinity, C. and C; are not both straight lines, so we have again a contradiction 

{Theorem III. If the ares Cy, C2, C3 of a single circle have a point common to, 
ill the locus of 2, is the entire plane instead of a curve. The proof of Theorem IV 
s thus complete. 

4. Theorem V, the interest of regions bounded bycircular arcs. Theorems 
|-1V all indicate the central position in this study occupied by circles and circular 
ires; this is heightened by the invariance of circles and circular arcs under linear 
transformation. ‘The following theorem results from Theorem IT: 

THEOREM V. Let the regions T;, T2, T3, each bounded by a finite number of 
ircular arcs, be the loci of points 21, 22, 23, respectively. Then the region T, which is 
he locus of the point 24 defined by the real constait cross ratio: 


A= (21, 22, 23, 24) 


‘s also bounded by a finite number of circular arcs. 

Every point of the boundary of 7; corresponds to points 2), 22, 23 on the bound- 
iries of 7), To, T; and such that the circle C through the four points cuts the 
boundaries of 7, 72, 73 at vertices or such that the angles between C and the 
boundaries of 7;, Ts, T; are equal in magnitude. Corresponding to each set of 
circles, one a boundary (or in part forming part of the boundary) of each of the 
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original regions, there are four circles of the type of Cy (Lemma IV, I, p. 105) 
according as C cuts all three circles at the same angle or a definite one at an angle 
supplementary to the angle cut on the other two.* Corresponding to each 
vertex of one of the original regions and two circles, one a boundary of each of 
the other of the original regions, there are two circles of the type of Cy (Lemma 
IV, I, p. 105), and corresponding to two vertices of two separate original regions 
and a circle bounding the other region there is but one circle of this type. Since 
there are but a finite number of circular ares and of vertices in the boundaries 
of each of the regions 7), 72, 73, we have in all but a finite number of circles whose 
points can be boundary points of 74; every boundary point of 7, lies on at least 
one of these circles. ‘The theorem follows at once. It is also true that if 7), 7s, 
7; are bounded by at most a countable infinity of circular ares, then 7, is 
bounded by at most a countable infinity of circular ares. 

Regions of the sort considered in Theorem V are particularly interesting if 
they are bounded by entire circles instead of arcs of circles. We shall study in 
some detail the loci connected with such regions. The simplest case is that of 
circular regions, and has already been treated. ‘The next simplest case is that 
of annular regions. We define an annular region to consist of the points common 
to two circular regions whose boundaries either have no point in common, or are 
tangent, or coincide.t| An annular region is thus a closed region; every circular 
region is an annular region. 


5. Theorem VI, the locus resulting from three circles; case of a single null 
circle. A general result concerning loci generated by regions whose boundaries 
are entire circles is to be proved later (Theorem VII). We now prove a prelim- 
inary result: 

‘THEOREM VI. /f the loci of the points 2, 22, 23 are the circles Sy, Se, S3, respectively, 
then the locus S, of the point 2 defined by the real constant cross ratio 


A= (21, 22, 23, 24) 
is an annular region. 

For the values \=0, | or «# , we must have at least two of the points 2), 2, 23, 2 
coincident. ‘Thus if \=0 the locus of 2, is the entire plane or S; according as S; 
and S: have or have not a point in common. Similar facts hold for the other 
degenerate values of \; compare I, p. 103. In the future we assume \ to have 
none of these values; then no two of the points 2, 22, 23, 2, coincide unless three of 
them coincide. Furthermore we place ourselves in what we may call the general 

* This is true even if the three circles are coaxial; see the detailed proof of Lemma IV, I, p. 
105 ff. 


t It is possible to define annular regions so as to exclude the possibility of tangency of the 
bounding circles. But under this possible definition Theorem VI is no longer true; compare 


the results of §5. 
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ituation, where none of the circles S;, Se, S3 is a null circle, where no two of these 


circles are tangent, and where the three circles are not coaxial. We may im- 


mediately treat the case that the three original circles have a common point; 


the points 2), 22, 3 may all be considered to lie at that point, 2, may lie anywhere 
in the plane, so its locus is the entire plane. 

The fact that S; is a two-dimensional continuum appears from the results of 
i ‘3; the fact that the locus S, is connected appears by the reasoning used in I, 
103. 

Choose two arbitrary but distinct points P; and P2 on S; and So, respectively, 
and let us consider the locus of 2; defined by 


(Pi, P», 23, 24) = 


vhen the locus of z3 is S;. If we transform P, to infinity, 2, is a point which 
livides the segment P» z; internally or externally in a constant ratio. Hence the 
ocus of 24 is a non-null circle 5 If P; and Ps, are chosen coincident, z; must 
oincide with them and its locus is a null circle. Let now P» trace the circle Ss, 
vhile P; remains fixed. If we determine the locus of all points of the variable 
circle Swe shall have precisely the locus of 2, defined by 


(Pi, Zo, 23, 24) =X 


when 22 and z; have as their loci the circles S; and S3. 
We shall first assume that Ss and S; are not coaxial with the null circle P; 
and that neither passes through P;. The family of circles a through P; and 
cutting S: and S; at equal angles forms a coaxial family; compare the theorem 
quoted in I, p. 106. If P; is the point at infinity, this family passes through 
, the external center of similitude of S: and S; if Ss and S3; are equal in size and 
/’, is the point at infinity, this family is a family of parallel lines. Consider the 

circle a through the point P: and on a the point A determined by the cross ratio 


(Pi, 235 A)= 


where 23 is the intersection of a with S; such that the tangent to S; at z; becomes 
, parallel to the tangent to S. at P2 when the circle a is transformed into a straight 
. line. The point zs is uniquely determined by these conditions except in the 
f particular case that @ is orthogonal to S». and S;; in this case we determine 2; by 
continuity. 

; When the circle a varies, the point A traces a circle o;, by Lemma IV (I, p. 
105). Moreover, the point A is continually on the circle S corresponding to 
P, and P:, and when a is transformed into a straight line, the line tangent to 
. ‘at A is parallel to the line tangent to S; at z;. Hence as a varies, S{ remains 
constantly tangent to o; there is a circle Si tangent to o; at every point of o:. 
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The family of circles 6 through P; and cutting S. and S; at supplementary 
angles also forms a coaxial family. When P, is the point at infinity the circles 6 
all pass through the internal center of similitude of S: and S;. When £ varies, 
the procedure just employed for a can be used to show that the circle Sj remains 
constantly tangent to a second circle o2 at a point of the circle 8 through P2; 
there is a circle Sj tangent to o2 at every point of o». 

The circles o; and o2 are distinct. In fact, let us consider P, still as the point 
at infinity, and denote by Az and A; the centers of S. and S;._ Then the reasoning 
used in the proof of Lemma IV (I, p. 105) shows that o, and o2 have as common 


center the point z, defined by 


(P,, Ao, As, 24) =X. 


The external center of similitude of S: and S; (and which may be the point at 
infinity) is the external center of similitude or the internal center of similitude 
for both the pairs of circles o;, S: and o;, S3; the internal center of similitude of 
S. and S; is the external center of similitude for one of the pairs of circles o2, 
S. and o2, S; and the internal center of similitude for the other pair. Neither 
of the circles o; and o2 can coincide with either of the circles S2 and S3, for the 
common center of o; and go» is distinct from Az and A;. It follows from this 
fact and the fact that the internal center of similitude of S. and S; differs from 
their external center of similitude that o, and o» are distinct. 

The locus of the points of the variable circle S‘, is now apparent. Suppose for 
convenience in phraseology that o2 is interior to o;. The circle S{ moves continu- 
ously so as to touch both o, and o2 and touches every point of both circles. 
Either S; includes o2 or S‘, does not include o2, but in either case the locus of the 
points of S’, is the annular region between and bounded by o, and oz. In particu- 
lar o2 (or 0) may be a null circle, but the locus of the points of Sj is never the 
entire plane. 

We have left aside the case that S, and S; have a common center M when P, 
is transformed to infinity. This situation will not be discussed in detail, but 
is entirely analogous to the case already treated. The two circles o; and a2 
have the common center /; if S, is chosen in any position and rotated about VM, 
the two circles whose common center is M and which are tangent to Sj are seen 
to play the réle of o, and oz. ‘These two circles are the boundaries of the annular 
region which is the locus of the points of Sj. 

The case where S, or S;, say for definiteness S;, is a straight line remains to be 
considered. ‘he circle Sj is in every position a straight line parallel to S;. 
When P» varies over So, the locus of the points of S' is seen to be a strip of the 
plane bounded by two lines parallel to S;, which is an annular region. The 
theorem is then proved for the case that S; is a null circle. We notice that in 
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no case can go; and o2 simultaneously be null circles, that they never coincide, and 
that they are tangent when and only when P, lies on S» or S3. 


6. Theorem VI, the locus resulting from three circles; general case. Our 
theorem, thus completely proved when S; is a null circle P,, will be proved in 
the general case by determining the locus of the points of the annular region Z 
hounded by o; and o» as the point P; traces the circle S;. We shall suppose for 
the present that the three circles S;, Sz, Ss are not coaxial and that no two of 
them are tangent. It will follow that in Lemma IV (I, p. 105) we can say that 
as 2; is made to vary continuously and in one sense on its locus, the points 

1, 22, 23, 24 all vary continuously and in one sense on their loci. It should be 
remarked in connection with Lemma IV (I, p. 105) that it is essential to suppose 
the variable circle C and the points 2), 22, 23 to vary continuously or that at least 
a suitable convention be made as to the choice of the points 2), 22, 23 on C when 

‘is orthogonal to C), C2, C3. For in that position of C, the condition that when 
(/ is transformed into a straight line the lines tangent to the three circles at 

1, 22, 23 are all parallel does not determine sufficiently these three points so that 

, Shall lie on Cy; and there are in general some extraneous points which enter into 
our locus if some convention concerning them is not made. 

When P, varies and traces S;, o; varies also so as to remain constantly tangent 
to two fixed circles 7; and 72. For consider the circle C’ through P; and which 
cuts S;, Ss, S; all at the same angle. Choose on C’ the points z. on S2 and 2; 
on S; such that when C’ is transformed into a straight line the lines tangent 
to S;, Ss, S3 at Pi, 2, 23 are parallel. Then the point 2, lies on o; and also 
lies on the circle 7, of Lemma IV (I, p. 105) corresponding to the variable 
circle which cuts the three original circles at equal angles. Moreover when 
(’ is transformed into a straight line the lines tangent to S,; at P,, Ss at 
2, S; at 23, 0; at 24, 7; at 24 are all parallel. Hence a; is tangent to 7 at 24. 

In a precisely similar way it also appears that o; is tangent to the circle 72 
generated as described in Lemma IV (I, p. 105) corresponding to a variable 
circle C’’ which cuts S; at an angle supplementary to the angles cut on S2 and S3. 
The variable circle o2 remains always tangent to two fixed circles w, and we 
corresponding to a variable circle C’’’ which cuts S: at an angle supplementary 


C’’"’ which cuts S; at an angle sup- 


to that cut on S; and S3, and a variable circle 
plementary to that cut on S; and S». 

If the variable circle o;, is never a null circle, 7; and 72 do not intersect and are 
not tangent; for definiteness suppose r2 interior to 7;. Whether o; moves so as 
to include 72 or so as to exclude 72, «; passes through every point of the plane 
between 7; and 72, so every such point is a point of S;. A precisely similar 
remark obtains with reference to oo. 


If oz is ever a null circle, we shall prove that no arc of either of the circles 
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w; and we can be a part of the boundary of S;. The circles w; and w:, must either 
intersect or be tangent. Suppose o2 never to pass through the point at infinity. 
When go» is a null circle, o; entirely surrounds o2. As o2 varies, immediately 
exterior to it there are always points of the final locus S,, for o; and o2 can never 
coincide and they vary continuously. It may occur that o; and o2 become tan- 
gent, but this can happen only when P, is on S2 or S; and thus only at the most at 
four isolated points. Except possibly at these four points, w, and w are entirely 
embedded in points of S;. A similar remark is evidently true for o, and the 
circles 7; and 72, if o; is ever a null circle. 

The boundary of S; consists entirely of points of the circles 7), 72, 1, w2, by 
Theorem IV. ‘The region S; is closed and its boundary cannot consist in whole 
or in part of isolated points. We may therefore suppose that at least one of the 
circles o; or o2, say for definiteness o), is never a null circle. If o; passes through 
every point of the plane, S,; is surely the whole plane. If 0; does not pass through 
every point of the plane, we suppose that it does not pass through the point at 
infinity. If o2 is ever exterior to o, it always remains exterior; if ever interior, 
it always remains interior; for definiteness suppose that o2 always remains in- 
terior to o;. If o; surrounds neither 7; nor 72, o; passes through every point 
between 7; and 72, and every point of Sj is a point between those two circles, so 
S,; is the annular region bounded by the non-intersecting circles 7; and 72. 

If rz is interior to 7; as well as to o (a2 constantly interior to o;), 7; is one bound- 
ary of S;. But no arc of 72 can be a part of the boundary of S,, since except at 
most for four isolated positions there are points of Sj interior and adjacent to o; 
and hence there are points of S; interior and adjacent to 72. That is, not more 
than one of the circles 7; and 72 can be a part of the boundary of S;; no 
are of either circle is a part of that boundary unless that entire circle is a 
part of the boundary. ‘The corresponding statement is true for w; and w». 

In any case, then, the boundary of S; is composed of at most two of the circles 
Ti, T2, W, @2; it follows quite easily from our previous reasoning that these two 
circles do not intersect, so S; is an annular region. 

The foregoing reasoning in proof of Theorem VI is not essentially altered and 
need not be further considered in detail if any of the circles 71, 72, w1, w2 is a null 
circle or if either of the circles o; or o2 remains fixed during the motion of P. 
But on the other hand, it is necessary to note that we have essentially two dis- 
tinct pairs of circles 7; and 72, and w; and w., or at least that when we speak of the 
circle o; as tangent to 7, at 2, and tangent to 72 at 2, we are not dealing with two 
points 2 and z; which always coincide and at the same time with two 
circles r; and rz which always coincide or are tangent at Zs (=2)). We prove this 
by choosing P, of such a nature that C’ does not cut S; orthogonally and is not 
tangent to S;, and such that o; is not a null circle; such choice is possible under 
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ur restrictions on S;, Se, S;. Then C’ and C” cannot cut S; at the same angle 
ind hence are distinct. The lines tangent to 7, (also to o;) at 2, and to 72 (also 
to o}) at 2, cannot coincide, by the property of those tangent lines when C’ and 
’ are transformed into straight lines. Moreover o; was chosen a non-null 
ircle, so we are led to the conclusion that 2, and z{ are distinct. This remark is 
milarly applicable to the points on the circles w, and w:, so Theorem VI is 
ompletely proved under our assumption that S,, S2, S; are not coaxial and that 
no two of them are tangent. 
For the more general case which makes no such assumption concerning S;, So, 
,* we consider variable auxiliary circles which approach the three given circles, 
nd are such that at no stage are these three variable circles coaxial nor are any 
wo of them tangent. The locus corresponding to the variable circles is always 
n annular region; it approaches uniformly the locus corresponding to the three 
iven circles; this latter locus is therefore an annular region. 


7. Theorem VII, circular boundaries lead to circular boundaries; case of a 
single null circle. We shall now make use of Theorem VI and its method of 
roof in the demonstration of our general theorem concerning loci whose bound- 
ries are entire circles. 

THEOREM VII. [f the loci of the points 2, 2, 23 are, respectively, T1, To, Ts, 
‘gions each bounded by a finite number of non-tntersecting circles, the locus of 2; 
efined by the reai constant cross ratio 


A= (a1, 22, 235 24) 


‘s a region T4 also bounded by a finite number of non-intersecting circles. The 
number of circles bounding T, is not greater than the greatest number of circles 
ounding any of the regions T,, To, T3. In particular if T;, T2, T3 are annular 
regions, 147s also an annular region; if T;, T2, Ts are circular regions, T, 1s also a 
ircular region. 

In counting the number of boundaries of a region, any region 7; which con- 
sists merely of the points of a single circle is to be considered as having two 
boundaries. This is a natural convention, for we may think of 7; as the limit 
of a proper annular region as the two bounding circles approach each other. 
Seme such convention is desirable so that the present theorem shall accord with 
Theorem VI. 

It is of course true that 7, may have as many bounding circles as the greatest 
number of circles bounding any of the regions 7), 72, 73. This always occurs 

* Theorem VI is extremely easy to prove for three coaxial circles. For three circles through 
two fixed points or all tangent at a single point the locus is the entire plane. For the other case 
the circles can be transformed so as to be made concentric. From symmetry about the common 


center and from the connectedness of the locus (as in I, p. 103) it follows that S, is an annular 
region. 
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(A# 0, lor “ ) if for example 7, and 7, are points; 73 is the region or at least one 
of the regions with the greatest number of bounding circles. If 7, and 72 are 
sufficiently small, the number of their bounding circles has no effect; 7; and 7, 
have the same number of bounding circles. 

The cases \=0, 1, or « or that one of the given regions is the entire plane are to 
be treated as in I, p. 103, and will not be further considered. We shall further 
suppose for the present, that no two bounding circles of any one of the given 
regions are tangent, that no three circles, boundaries respectively of the three 
given regions, are coaxial, and that none of the three given regions is a point or a 
circle. 

The boundary of the locus 7, is composed of circles S, or arcs of these circles 
which are generated by the point z, determined by its cross ratio with the points 
2, on a circle S; which is a boundary of 7;, 22 on a circle S; which is a boundary of 
T2, and 23 on a circle S; which is a boundary of 73, while the circle S through these 
four points cuts S;, S2, S; all at the same angle or cuts one at an angle supple- 
mentary to the angle cut on the other two. We shall prove that if an arc of any 
one of these circles S,is part of the boundary of T4, the entire circle S,is part of the 
boundary of T;. For definiteness suppose S to cut S;, So, S; all at the same angle 
so that the circle S; with which we are concerned is 7}. 

Since no two of the circles bounding 7; intersect, there are points of 7, ad- 
jacent to and all along one side of S;, and similarly for the circles S, and S3. 
We shall prove that even if we consider the entire circular region 7, lying on that 
particular side of and bounded by S, as the locus of z; and the regions 7; and 7, 
similarly formed from S»2 and S; as the loci of 2. and 23, the locus of 2, is that cir- 
cular region 7, bounded by 7 which contains 72, w;, w2. Since T, entirely con- 
tains 7, T, entirely contains 72, and T, entirely contains 73, and since every 
point of r; is a point of the locus of 2, corresponding to the regions 7), T2, 73, it 
follows that the entire circle 7; is a boundary of 7,; there are points 2, correspond- 
ing to 7,, T2, 73 lying on one side of and all along 7;, but there are no such points 
2, lying on the opposite side of 7;. 

The circle 7; is a part of the boundary of the annular region corresponding to 
the three circles S;, S2, S3; as in Theorem VI; otherwise it is surely not part of 
the boundary for the regions 7,, 72, 73. Similarly, if we fix a point P; on S; 
we know that o; must be a part of the boundary of the locus for P;, Se, S3. 

If we fix P; on S; and P2 on Ss, we have points z; of 7; on one side of and all 
along S;, and hence we have points 2; of 7; on one side of and all along the circle 
S‘, of the proof of Theorem VI. ‘Transform P, to infinity. When P2 traces Sz, 
if S‘ always lies between o; and o but surrounds neither, it passes through every 
point of the annular region between the circles. Moreover, if the points 2, of 
T, just mentioned lie outside of S‘, no point of either o; or o2 can be a point of the 
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woundary of 74, and hence no arc of 7; can be a part of the boundary of 7%. 
(hen the points z, which correspond to 7, must all lie interior to S, and as P» 
aries on Ss we have no new points added to the locus of 2; because 7 was re- 
laced by 7%. 

When P; moves from Sz into 72, for example along the line 1 through P, 
utting Ss and S; at the same angle, cy moves so as to continue to cut L at the 
ume angle, but is no longer tangent to o; or oo. In fact, the intersections of s. 
vith L are the points 2, determined by the cross ratio of points P (fixed), P» 
variable on L), and the fixed intersections of L with S;. Motion of P: causes 
hese two intersections to vary. When Pz is at either intersection of 1, with 
So, Ss; is tangent to o; and o2; when P2, moves on L from one of these intersections 
o the other in 7), S, varies, but always varies so as to cut L at the same angle, 
vhich is the angle cut on L by o;._ If we assume for definiteness that S‘ is interior 
0 we see that this motion of must always keep interior to and is 
iot a part of the boundary of 7, nor of of and that the entire interior of 0; be- 

longs to 

Precisely similar reasoning obtains if Sj; lies between o, and o2 but encloses 

me circle and not the other, but we shall not give the details. We further omit 
the detailed treatment if S. or S; is a straight line (P, being at infinity). In 
every case we add no new boundary nor take away a part of the boundary of the 
locus of zs by replacing T, and 7; by 7, and T,, so far as concerns the circle 7. 
Moreover the locus of 2; in the latter case is not the whole plane unless the locus 
in the former case is the whole plane. 


8. Theorem VII, circular boundaries lead to circular boundaries; general case. 
We shall now extend this reasoning by considering the locus of the points of the 
circle o, as P; traces S;. Suppose for definiteness that 7; is exterior to 7. and that 
7, lies between the two circles but 72 is exterior toa;. We have assumed a part of 

a part of the boundary of 7, so the points of 7, and hence of i previously de- 
termined lie interior to o;. Similarly, a small motion of P; on S and into the 
interior of 7, either moves o; always interior to 7;, or always exterior to 7; 
this follows from the continuity of the motion of o; due to the continuous motion 
of P, and from the properties of the cross ratio determining the intersection of o; 
with S which are shortly to be considered in detail. Since we are assuming at 
least an arc of 7; to be part of the boundary of 74, it follows that such small motion 
of P; always moves o; interior to 7. 

Continuous motion of P, in one sense along S and in 7°, from one intersection 
of S with S, to the other intersection causes o; to move. Each intersection of S 
with o is a point 2; determined by its cross ratio with P;, an intersection of S 
with So, and an intersection of S with S;. The angle of intersection of S and o; 
loes not change, and this is the same as the angle of intersection of S and 7. 
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In its initial and final positions o, is interior to 7,; it therefore follows (in fact 
becomes evident if S is transformed into a straight line) that every point of o; 
remains always interior to 7}. 

Determination of the locus of z, in this manner gives us the entire region 4 : 
we have shown every point of T; to lie interior tooron7;. Every point interior 
to or on 7, is ona circle S ’ and is interior to or on the circle o, for some choice of 
Py in and hence , is the interior (boundary included) of 

There is a possibility which could conceivably arise in this proof, namely that 
for some positions of S that circle does not cut S; and that for some point P; 
interior to T; but not on a circle S cutting S,*, the circle o; should be completely 
or partially exterior to 7); our reasoning as given does not permit this possibility. 
If there is one of the regions 7, 72, 7 for which the circle S passes through every 
point, we change our notation if necessary so that that region shall be 7, and our 
proof is valid as given. If there is no region al fl . through every point 
of which passes a circle S cutting S;, S», S;, it follows from the proof of Lemma IV 
(I, p. 105) that a point P; on S; but on neither S. nor S; can be chosen which lies 
in both 7 Q and 7,. It follows from the development of §7 that no point of either 
g) or o2 can be a boundary point of tT. so the possibility suggested need not be 
considered further. 

The case where o; lies between 7; and 72 but separates those two circles needs 
to be considered in detail, but only slight modifications in the reasoning are 
necessary and these are left to the reader. This completes the proof that 7; is the 
boundary of y, and hence part of the boundary of 7;. There are points 2, of 
/, all along one side of and adjacent to 7, so no other bounding circle of 7; (the 
entire circle necessarily part of the boundary of 7;) can intersect 7. 

We have made the assumption that no two bounding circles of any one of the 
regions /; are tangent, that no three circles, boundaries respectively of the three 


* A similar possibility should have been pointed out in I, pp. 111—112 in prov ing that (nota- 
tion of I) either the entire exterior or the entire interior of each of the circles C,, c. .. "i 
belongs to the region C;. For definiteness suppose this possibility to arise in connection with 
Lemma IV (I, p. 105), Case 1; we consider the configuration simplified by transformation 
asin I, p. 106. The statement desired is evident if the regions C), C2, Cs are all interior to their 
bounding circles, so we may suppose one of these regions, say C;, exterior to its bounding circle 
C;. We wish to prove a point 2, exterior to C,a point of the final envelope C, and need con- 
sider only points 2; on circles C which do not cut C;, C2, C;. Then there is a circle through 2 
which cuts C,; and C; and which lies entirely in che region C3. We may choose z; and 2 on this 
circle and lastly z;, so that these three points are in their proper envelopes and have the proper 
cross ratio with 2, 

The entire reasoning given in I, pp. 110-112, to prove that arcs of but one of the circles 


Cc can bea part of the boundary of C, is no longer strictly necessary, for the proof of Theorem 


VII of the present paper contains a proof of Theorem I. Moreover, the reasoning of I, pp. 
110-112, can be replaced by the more simple and elegant argument used in §6 (or even §15) 
of a paper by the writer shortly to appear in these Transactions. 
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viven regions, are coaxial, and that none of the given regions is a point or a circle. 
l‘o extend our result to include these special cases, we consider a sequence of sets 
{ three regions which satisfy our restrictions but which approach the more 
pecial given regions; such an auxiliary sequence can always be constructed. 
(‘hen the limit of the locus of z; for the variable regions is the locus of 2; for the 
limit regions, from which it: follows that for the limit case the locus 7; is bounded 


iv a finite number of entire circles. 


9. Theorem VII, number of circular boundaries. It remains for us to prove 
hat the number of circles bounding 7 is not greater than the greatest number 
{ circles bounding any of the regions 7), 72, 73. In the detailed proof we re- 
trict the boundaries of the original regions as before; this restriction is raised 
»y the limiting process previously used and need not be mentioned further. 

We keep P; (2; in any position) fixed for the moment, and suppose that the 

point at infinity is not a point of the locus s corresponding to the points 2 of 

» and z; of 7;. Consider the mechanism used in the proof of Theorem VI; 
lirst suppose S to lie between o; and o2 and o2 to be interior to o; but not interior 
to +. Under the assumption that o; is part of the boundary of .. when P, 
traces So, Ss moves tangent to o, and a2. If 24 is a circle which is obtained from 
the proper cross ratio from P, Ps, and the points of a bounding circle 2; of 

, other than S;, then ~ is interior to * During the motion of P». on Ss, 

x cannot trace a boundary of 7. Moreover, if P: is moved continuously, 
‘4 moves NY y; can never be made to surround a lacuna in a from 
which it follows that 2; in combination with any bounding circle of 72 cannot 
lead to a boundary of T,. Bounding circles of 7. can proceed only from com- 
bination of S; with bounding circles of 72, so the number of bounding circles of 
: is not greater than the number of bounding circles of 7». 


Second, suppose % to lie between o; and o2 and a2 to be interior to both o, and 


S;. When oy is supposed as before part of the boundary of Ts the circle 2, 
must as before be interior to % . There is a circle Y, interior to 4 corresponding 


to each of the m bounding circles Y; of 73 (other than S;), and in the region traced 
out by these circles as P2 moves around S» there are at most m lacunae, each 
constantly surrounded by a circle ~,. When P is made to trace the whole of 7, 
one or more of these lacunae may disappear, but none of them can divide to 
mi ike two or more lacunae in 7,. It follows that the number of bounding circles 
of 74 is not greater than the number of bounding circles of 73. 

The case that o2 is a point leads simply to one bounding circle of T. so in 
every case ie is bounded by a number of circles not greater than the greater 
number of bounding circles of 7, and 73. 

If the reasoning just used is again applied regarding the locus of Ty as P, 
varies over 7), it is seen that 7, is bounded by a number of circles not greater 
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than the greater number of bounding circles of 7; and of which is not greater 
than the greatest number of bounding circles of 7), 72, 73, so the proof of Theo- 
rem VII is complete. It is also true that if 7), 72, 73 are each bounded by at 
most a countable infinity of non-intersecting circles then 7; is also bounded by 
at most a countable infinity of non-intersecting circles. 

10. Theorem VII, ruler-and-compass construction for boundaries. As 
in Theorem I, the circles which bound the region 7, of Theorem VII can be 
constructed by ruler and compass whenever } is rational or is given geometri- 
cally ; indeed this follows from the fact that any circle (, of Lemma IV (I, p. 105) 
can be so constructed; see I, p. 105, footnote. We also have a test for determin- 
ing whether or not a given circle S, (in the notation of §7) is actually a part 
of the boundary of 7;. If none of the regions 7), 72, 73 reduces to the points of 
a circle, we need merely suppose the circles S;, Se, S; to bound entire circular 
regions which lie on the same side of those circles as the given regions; then S, 
is a boundary of 7, when and only when the locus of 2, in the simplified situation 
is a circular region bounded by S;. A test for this latter fact has already been 
determined in I, p. 112. If any of the regions 7\, 72, 73 reduces to the points of 
a circle, we may determine in what sense to consider the corresponding circular 
regions to lie by an investigation such as that of §7.* 

To be sure, the test for determining whether S; can be a boundary of 7; was 
proved only under certain restrictions on the bounding circles of 7), 72, 73, 
but the test can be applied whether those restrictions are satisfied or not. ‘Thus, 
if the circular regions which lie on the same side of S, Se, S3 as do the given 
regions 7, Ts, T; lead to a region 7, bounded by a circle 7; and which is not the 
whole plane, the original regions lead to a region 7, bounded by the entire circle 
7, and which is not the whole plane. On the other hand, if a circle S, is actually a 
boundary of 7, there must be a circle which bounds the locus of 2, of the approxi- 
mating sequence and which approaches S;. There are therefore entire variable 
circular regions y.. . (A corresponding which lead to a locus of z; not the whole 
plane; these approach entire circular regions formed in the manner described 
from certain boundaries of 7), 72, 73, and which lead to a locus of 2; not the whole 


plane. It follows that the test to determine whether S,; is a boundary of 7, 


is valid in every case. 
given case may also be indicated by approximating non-special cases. 


If any of the given regions is a circle, the results in the 


* One particular case of three circles S,, S2, S; can be treated directly, namely, where one of 
those circles separates the intersections of the other two; compare I, p. 111. The locus of 
zs is always the entire plane. For any given point P of the plane there can be determined 
points 21, 22, 23 on S;, S:, S; such that their cross ratio with P has a value very small and positive; 
these points can be moved continuously on their respective circles so that this cross ratio in- 
creases in value and becomes less than but nearly equal to unity. Then these points can be 
chosen so that \ takes any value between zero and unity; similarly, so that it takes anv real 
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Great care should be used in determining loci and limits of loci of this nature if 
boundaries of the three given regions are tangent at a single point, for it may be 
merely by virtue of the fact that when 2), 22, 2; coincide 2, is undetermined that 
the locus of z,is the entire plane. Thus, if two finite points 2; and 2 have as their 
common locus a half-plane, the locus of the mid point z, of their segment is also 
that half-plane. When we consider not the problem of the ordinary ratio but 
that of the cross ratio of the two given points and the mid point of their segment 
with the point at infinity we are compelled to admit the point at infinity as a 
possibility for 2; and 2. and that the entire plane is the locus of z, (compare I, p. 
\11). For there can be found two variable points z; and 2 such that 2, is the 
mid point of their segment and which approach the point at infinity. When 
these two points coincide at infinity we ought therefore to consider that the four 
limit points have the proper cross ratio. But for an arbitrary point 2, of the 
plane there cannot be found two variable finite points 2; and 22 in their proper loct, 
such that 2; is the mid point of their segment and which approach the point at 
infinity. This phenomenon can occur only if the three regions have but a single 
common point and if the respective boundaries are tangent at that point. 

This difference of behavior of ratios and cross ratios corresponds indeed to a 
difference of behavior in our original problem of the roots of the jacobian, as 
compared with the problem of the roots of the derivative of a polynomial. For 
most purposes these problems are equivalent if one of the ground forms has all 
its roots at infinity and the other has as its roots the roots of the polynomial con- 
sidered. If all the roots of both ground forms coincide, the jacobian vanishes 
identically. Hence if in Theorem III (I, p. 112) the loci of m roots of /; and the 
remaining ~,—m roots of f; are two coincident half-planes, and if fo has all its 
roots coincident at infinity, the locus of the roots of the jacobian is the entire 
plane. But if these two coincident half-planes are the loci of m roots of a poly- 
nomial and the remaining ~;—m roots of that polynomial, and if the polynomial 
is not allowed to have infinite roots, the locus of the roots of the derivative of this 
polynomial is this same half-plane instead of the entire plane. 

We have assumed in Theorem VII not only that the boundaries of 7, T2, 73 
are entire circles but also that no two of the bounding circles of one of these 
regions cut each other. If this latter part of the hypothesis is omitted, it is not 
true that 7; is bounded by entire circles. Consider for example 7; the point at 
infinity, 7) the two finite crescents bounded by two intersecting circles <. and ‘. 
and 7; the interior and boundary of a circle S; whose center is A and whose 
radius is small in comparison with the radii of S) and Ss. Choose \ so that when 

| is at infinity z, lies midway between the finite points 22 and 23. 

The locus of 2; may be determined by fixing 22, determining the locus of 2, 
while zg varies over 73, and then allowing 22 to vary over 72. That is, we shrink 
[, toward A as center of similitude in the ratio 1:2, and determine the locus of the 
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points of a small circle whose radius is half the radius of S; and whose center 
varies all over this new configuration. The locus 7, is therefore bounded by 
ares of four different circles; no entire circle is a part of its boundary. 

11. Successive application of Theorem I in determination of loci. An 
evident way of generalizing Theorem I is by successive application of that 
theorem. ‘Thus, suppose we have sets of the circular regions of Theorem I, 


Cy’ (k=1, 2, 3, 4; 7=1, 2, ..., m). Any point 2, which corresponds to points 
2, (k=1, 2, 3) in all the regions C,’ (¢=1, 2, ..., #) is located in all the regions 
. . . . . 
. (4=1], 2, , 2), so the region 7’, which is the locus of points 2; determined by 


points z,in the regions 7, common to all the C,’’ (= 1, 2, . 
contained in all the regions Cj’. But ordinarily 7, will not be the entire region 


common to this last set of regions. A simple example is the case, \=5: 


,n: k=1, 2, 3) is 


CY: L 
CS : lo +2) 1 —2 :—2 
Cc 23—2| < T3 2 
Cc? 124 <3 <5 T, 


A particularly interesting case such that 7, is the entire region common 


(1) 
3,C 4 come under a single 


( 


to the C‘;’ occurs when all the sets of circles C1’, ( 
case (e. g., Case I) of Lemma IV (I, p. 105), where these circles have a single 
coaxial system of circles ( cutting them all at the same angle or a definite set 
or sets at angles supplementary to the angles cut on the other sets, and where all 
the circular regions C;’ for one value of i have the same disposition with respect 
to their bounding circles as the corresponding regions for every other value of 7. 
It follows from the reasoning of I, pp. 111-112, as supplemented in a footnote to 
§S of the present paper, that every point of the region common to all the ("y 
is a point of the locus of 2, so that common region is precisely 7;. The circle 
C then cuts the boundaries of 7;, 72, 73, 7, all at the same angle or one or two 
of those regions at an angle supplementary to the angle cut on the others. 
Our notation here has supposed the sets of circles C‘; finite in number, but of 
course that is unnecessary. 

A special case of this last result will be considered in some detail, where a set 
of regions (’; is one and the same point for all values of 7. We first state ex- 
plicitly a special case of Theorem I, which corresponds to a theorem given in I, 
p. 115, and which is proved explicitly in S. 

THEOREM VIII. If the loci of the points 2, and 22 are the interiors and boundaries 
of the circles C, and C2 whose centers are a, and az and radii 7; and 72, respectively, 
then the locus of the point 
M22 + M122 


+ Me 


/ 
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hich dgvides the segment (z;, 22) in the real constant ratio m,: mz (m, m2 > 0) ts the 
itertor and boundary of the circle C whose center is 
Ma; + a2 
+ Me 
nd radius 
WoT, + 
m, + Me 
he potnt 


Q2 


vhich may be the point at infinity) 1s an external center of similitude for any pair 
f the carcles, Cy Co, C. 

We next prove a generalization of Theorem VIII: 

THEOREM IX. If two finite or infinite convex regions C, and C2 having an external 
enter of similitude P (which may be the point at infinity) are the loci of two points 

and 22, respectively, then the locus of the point z which divides the segment (2, 22) 

n the real constant ratio m,: m2 (m, mz > 0) ts a region C such that P ts an external 
enter of stmilitude for any patr of the regions Cy, C2, C. 

In Theorem IX, we tacitly assume (; and C2 to be ciosed regions bounded by 
regular curves. We formulate the proof of the theorem for the case that P 
is finite, but a very slight change in phraseology will give the proof when P is 
infinite. 

Consider a line L through P cutting the boundary of C, in points A; and Ay 
ind the boundary of C, in corresponding points A, and A,. If C,; and Cy» are 
infinite, A, and Ay are to be considered the point at infinity. When L rotates 
2) and 


ibout P, the points A and A’ which divide the segments (A1, Ag 
1,), respectively, in the ratio m, :m, trace the boundary of a convex region C 
such that P is an external center of similitude for any pair of the regions Cy, Co, C, 
We shall prove C to be the locus of z._ Any point z of C is a point of the locus, 
lor we need merely choose 2; and 2 on the line Pz and having the same relative 
sttuation in C, and C2 as zinC. In order to prove that every point z is in C we 
shall use a preliminary theorem which is a special case of Theorem IX and a 
limiting case of Theorem VIII: 

THEOREM X. If two half-planes m, and m2 bounded by two parallel lines >, 
and dz and lying on the same side of those lines are the loci of two points 2 and 22, 
respectively, then the locus of the poirt z which divides the segment (21, 22) in the real 
onstant ratio m,:m2 > 0) ts a half-plane x bounded by a line parallel 


and do; lies on the same side of as m and m2 of Any line which 
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cuts d4,d2,A cuts them in potnts 2, 22, 2 such that z divides the segment (2, 22) in the 
ratio :Moe. 

We prove Theorem X in the same spirit as Theorem VIII was proved in S. 
We use rectangular coérdinates 2; =x; + 11, 22=%2 + iv2,2=x + ty, and suppose 
the regions 7; and 72 to be x; 2 a; and x2 2 ds, respectively. ‘The region z is 


Me; + 102 


m, + Me 


x = 


For given 2; and 22 in their proper loci, the formula 


+ 4X2 


m, + Me 
shows at once that zisin 7. If 2 is given in 7 we have only to choose 


+ MeQ, + 
—— + %, + 


m, + me m, + Me 


and we shall have 2; and 22 in 7; and 72 and such that z divides their segment in the 
ratio 1:2. The axis of reals cuts dj, de, A in points 2, 22, such that z divides 
the segment (2;, 22) in the ratio 1: m2, and hence that is true of any other line 
which cuts Ai, As, A. 

Theorem X is to be used in proving that every point z of Theorem IX lies in 
C. Through the point A; draw a line \; which does not cut C; and through A» 
a parallel line \2, where A; and A, have the same significance as before. There 
is a half-plane 7, bounded by \; which contains all of C; and a corresponding 
half-plane 72 bounded by 2 which contains all of (2. The corresponding half- 
plane 7 bounded by the line \ through A contains all of C, from which it follows 
that any point z of Theorem IX lies in z. This is always true as L rotates about 
P and as \i, Ax, A envelop Cj, C2, C3, so z lies in C and Theorem IX is completely 
proved. 

Our proof depends essentially on the fact that (; and hence also (2 and C are 
convex, since we have passed a line \; through an arbitrary point A, of the 
boundary of C, and supposed C; to lie entirely on one side of that line. If Cy 
is not convex not only does the proof break down, but the theorem is false and 
we can even show that the locus of z cannot be the region C found as previously 
described. There are two points U; and \; on the boundary of C, such that no 
point of the segment LU’; ; belongs toC). ‘The analogous segment U2 V2 has no 
point in (2. Denote by U and V the points on the boundary of C which divide 
the segments Ll’; Ll’, and V; V2 in the ratio m,: m2; the segment UV has no point 
inC. ‘The lines U; Vi, U2V2, UV are all parallel and the point z which divides the 
segment U,V, in the ratio 2; :t2 lies on the segment UV and hence is exterior to 


the region C. 
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We terminate our study of the loci connected with cross ratios by stating 
without further proof the theorem analogous to Theorem IX if mm, < 0: 
‘THEOREM XI. [f two finite or infinite convex regions C, and C2 having a finite 
nternal center of simtlitude P are the loci of two points 2 and 22, respectively, then 
‘he locus of the point z which divides the segment (2, 22) in the real constant ratio 
ity 2 Me (ye < O) ts a region C such that P is an external center of similitude for C, 
id C (or Cz and C) and an internal center of similitude for C2. and C (or Cy and C). 
If Cy and Cz are not convex but satisfy the other conditions of the theorem, the 
rresponding region C cannot be the locus of z. 


12. Application to the location of the roots of the jacobian of two binary forms. 
‘heorem I was originally proved in I not for its own sake but for application to 
the study of the location of the roots of the jacobian of two binary forms. Thus 
there can be proved (I, p. 114): 

THEOREM XII. Let f; and fe be binary forms of degrees p, and po, respectively, 
ind let the circular regions Ci, C2, C3 be the respective loci of m roots of fi, the re- 
naining p,—m roots of f,, and all the roots of fo. Denote by C; the circular region 
vhich is the locus of points 2s such that 


at 


(21, 22, 23, 24) = 
m 


vhen 2, 22, 23 have the respective loct Cy, C2, C3. Then the locus of the roots of the 
acobian of f; and fz 1s composed of the region C, together with the regions Ci, Ce, C3, 
vcept that among the latter the corresponding region 1s to be omitted tf any of the 
mmbers m, pi—m, po is unity. If a region C; (¢=1, 2, 3, 4) has no point in 
ommon with any other of those regions which 1s a part of the locus of the roots of the 
acobian, it contains precisely m—1, pi, —m—1, pe—1, or 1 of those roots according 
2 3: or 4. 

Theorem XII can be generalized so as to give applications for some of the re- 
sults of the present paper. Thus we have directly: 

THEOREM XIII. Let fi and fz be binary forms of degrees p, and po, respectively, 
ind let regions T;, T2, Ts be the loci of m roots of fi, the remaining p,—m roots of fi, 
ind all the roots of fe, these three sets of roots always to be contained in three variable 
ircular regions all points of which are points of 71, T2, T3, respectively. Denote 
y T, the locus of points 2 such that 


pi 


m 


(21, 2, 23, 24) 


vhen 2, 22, 23 have the respective loci T,, T2, T3. Then the locus of the roots of the 
acobian of f; and fz is composed of the region T, together with the regions T,, To, Ts, 


except that among the latter the corresponding region is to be omitted if any of the 


ee 
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numbers m, pi—m, ts unity. If a region T; (¢=1, 2, 3, 4) has no point in com- 
mon with any other of those regions which is a part of the locus of the roots of the 
jacobian, it contains precisely m—1, pi—m—1, pP2—1, or 1 of those roots according 
as34=1, 2, 3, or 4. 

It is in connection with Theorem XIII that most of the results of the present 
paper are to be considered so far as concerns their application to the location 
to the roots of the jacobian. It should be noticed, however, that Theorem XIII 
gives no better indication of the location of the roots of the jacobian of particular 
fixed forms than does Theorem XII, but may give a better indication than 
Theorem XII of the location of the roots of the jacobian of two forms whose roots 
vary in particular ways. ‘The results of $11 can also be used independently of 
Theorem XIII in establishing slight extensions of Theorem XII which do apply 
to the jacobian of two fixed forms; this application will be made in a later paper. 
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ON, TRANSFORMATIONS WITH INVARIANT POINTS* 
BY 

J. W. ALEXANDER 

1. ‘There is a well known theorem by Brouwer? to the effect that every sense- 


reserving transformation of a spherical surface into itself such that both the 
irect transformation and its inverse are one-valued leaves invariant at least 


ne point of the surface. It is proposed to prove a somewhat more general 

leorem by a simplified process and to outline one or two applications of the 

leorem in its extended form. The theorem and its proof both generalize auto- 

natically to any number of dimensions. 

The results contained in this paper were obtained by the author a number of 

ears ago but never published. Later, a more concise method of presentation 

uggested itself and made it possible to condense the argument into the form 
siven below. Analogous theorems have recently been worked out independently 
by Professors Birkhoff and Kellogg as a first step towards the solution of some 
important problems on functional transformations. tf 

2. The transformation S,:S.. Let S; be the sphere 
+ y? + 2 = 1 
in real 3-space. It will be convenient to express the coérdinates of a point 

. P, of S; by means of two parameters u and 7v, such, for example, as the 
‘ angles of latitude and longitude in ordinary polar coérdinates. By an image 
: Se of the sphere S; will be meant the locus in 3-space of a point P2(u, v) 


which varies continuously with the point P;(u,v) of S;. The image S: will 
thus be defined by certain parametric equations 


(1) x= X(u,v), y = Y(u,v), = Z(u, v). 


We shall not exclude the case where the transformation determined by (1) 
carries two or more points of S; into the same point (x, y, 2); in fact, in an ex- 


* Presented to the Society, September 8, 1921. 

7L. E. J. Brouwer. Ueber eineindeutige, stetige Transformationen von Fldachen in sich, 
Mathematische Annalen, vol. 69 (1910). Also, Proceedings of the 
Section of Sciences Royal Academy at Amsterdam, vol. 13 (1911). 

t G. D. Birkhoff and O. D. Kellogg, Invariant points in function space, these Transac- 
tions, vol. 23 (1922). 
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treme case, it may carry the entire surface S; into a single point. However, 
we shall make a convention similar to the one adopted in the theory of Rie- 
mann surfaces to the effect that a point of S2 is not determined by position alone 
but also by association with a definite point of S,, as determined by the relations 
(1). With this extension of language, there will be exactly one point of S» 
corresponding to each point of S). 

3. The index of the transformation S,:S,. Let us assume provisionally 
that the image S» of S, consists of a finite number of analytic pieces, so that the 


Gaussian integral 


© y 38] 
Ox Oy Oz 
(2) If ou ou ou r=+ y+ 2, 
Ox Oy Oz “ 
dw 


evaluated over S, has a meaning.* It is not difficult to see that this integral 
measures the solid angle subtended at the origin by the surface S. when the 
customary conventions are adopted as to the sign of the angle subtended by 
each surface element. For our present purposes, we merely notice that the 


conditions of integrability 


(3) 2 (=) +2(2)+2(£)=0 
Ox \r* ov Oz 


are satisfied identically except at the origin and, consequently, that the value 
of the integral (2) remains unaltered when the surface S: is deformed continu- 
ously without meeting the origin, provided, of course, that the surface remains 
sufficiently regular so that the integral does not become meaningless. If S» 
crosses the origin, however, the integrand undergoes a discontinuity, and the 
integral changes abruptly by + 47, the value obtained by integrating (2) over a 
small sphere with center at the origin. Evidently, therefore, the value of the 
integral over S» is 4k, where k is some integer denoting the difference between 
the number of times that a general ray issuing from the origin cuts the surface 
from the negative to the positive side and the number of times that it cuts the 
surface from the positive to the negative side. 

In particular, the value of (2) integrated over S; itself is +42. We shall 
select the parameters u and v in such a way as to make this last number positive. 
The quantity k determined by the integration of (2) over S2 for the same choice 


* Cf. the note by Hadamard appended to Tannery’s Introduction ad la Théorie des Fonctions 


d’une Variable. 
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{ parameters is then a function of the transformation S; : S. which remains 
invariant under a continuous deformation of S2: which does not carry ‘S, 
into contact with the origin. We shall call k the iudex of the transforma- 
tion. 

Since the conditions of integrability (3) are satisfied, we may do away with 
he restriction that the surface S. be composed of a finite number of analytic 
pieces and give the integral (2) a meaning, by extension, over any image S2 of 

which does not meet the origin. For we shall prove that S; may always be 
pproximated to any degree of accuracy by a second image vd of the analytic 

‘pe and that the values of (2) for any two sufficiently good approximations of 
»» will always be the same. We may therefore say, by definition, that the value 

{ the integral (2) over a general image S. is the same as its value over a suffi- 
iently good approximating surface S}. 

One obvious way of setting up the approximating surfaces Ss} is the following. 
(et a be any positive number less than the distance from the origin to the near- 
st point of S, to the origin. Then, owing to the uniform continuity of the 
transformation S; : Se, it will be possible to cut up the sphere S; into a finite 
ystem of non-overlapping spherical triangles such that the images in S: of any 
two points from the interior and boundary of the same triangle are always 
within a distance of a/8 from one another. Suppose, in the first instance, 
that the images of no three vertices of a spherical triangle are collinear. We 
may then approximate the image S: of S; by a second image S; consisting of 
plane triangular pieces, one corresponding to each spherical triangle of S; and 
such that the vertices of each plane triangle coincide with the images of the 
vertices of the corresponding spherical traingle. We thereby obtain an approxi- 
mating surface S; composed of triangular regions (which may, of course, cut 
into one another) and such that each point of S; is within a distance of a/4 
from the corresponding point of Ss. When the images of the three vertices of a 
spherical triangle of S; are collinear, we may replace each of the images by a 
nearby point within a distance a/16 of the original and so locate the new points 
that no three are collinear. We then proceed as before and build up an approxi- 
mating surface S), out of triangles with vertices at the new points. ‘This time, 

each point of S’, will be within a distance of a/2 from the corresponding point 
of Ss. It is therefore possible in every case to approximate the image S, to any 
degree of accuracy by a second image S; made up of analytic pieces (triangular 
regions, in fact). 

Finally, the value of the integral (2) over two surfaces J and U which ap- 
proximate the surface S: to within the accuracy of the surface S’, defined above 
must be the same. For each point (x’, y’, 2’) of T is within a distance a of the 
corresponding point (x”, y”, 2”) of U’; consequently, the surface 7 may be de- 
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formed into the surface (/ without crossing the origin. Such a deformation could 


be defined, for instance, by the equations 
v = + (1 — y = dry” + (1 — = + (1 — AZ’, 


where ) is allowed to vary from 0 to 1. 

It follows at once from the above that we may define the index of any trans- 
formation S, : S» provided S, does not meet the origin, and that the index re- 
mains invariant under the most general continuous deformation of S» which 
does not bring this surface into contact with the origin. 

4. The extended form of Brouwer’s theorem. We shall be concerned more 
particularly with the case where every point of the image S» coincides with a 
point of S,, so that the transformation S, : Ss carries the sphere S, into itself 
or a part of itself. Such a transformation is extremely general: it may have 
any index, and its inverse need neither be one-to-one or even everywhere defined 
on the sphere. It will be shown that 

The transformation S, : Sy must have an invariant point if its index 1s not equal 
lo - 

For let the point (%;, 9, 2) of S; be paired with the point (x2, y2, 22) of Sp under 
the transformation S, : S,. Then, if we put 


YH 2= V(x, — x2)? + — yo)? + (21 — B)*, 


the integral (2) assumes the form 


— Xe Vi — — 2 
(x1 — %2) (v1 — ¥2) — (21 — | du dv 
(4) \Ou ou ou 
ra) 
(%1 — Xe) (V1 — 2) — (2; — 2) 
\Ov ov ov 


which has a perfectly definite meaning provided r does not vanish, that is, 
provided the transformation S, : S», has no fixed point. Furthermore, (4) 
remains invariant under any continuous deformation of either S; or Se which 
does not bring a point of one surface into coincidence with its image on the other. 
Now, consider the following two deformations: 
(7) S, is held fixed but S» is shrunk into coincidence with the origin by a 


radial contraction. ‘Then, in the limit, the integral (4) reduces to 


x) Vi | 
| du dv 
(5) Ou Ou On = 
Oy: O21 
lov 
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it) Seis held fixed but S; is shrunk into coincidence with the origin. The 


ntegral (4) then becomes 


| Yo 
| 

O%2 | du dv 
; -f |\Ou Ou Ou 
OX2 Oye O22 
|}Ov Ov 


here & is the index of the transformation S, : S». Equating (5) and (6), we 
ive at once k = | which proves that if there is no fixed point the index of 
ic transformation must be —1. 

5. Generalization to dimensions. Evidently, both theorem and proof 
neralize at once to any number of dimensions by the use of the integral 


| OXy | 
| Ou Ou, | on | 
r 
(n) | ox, | 
| OU, Ou,, 


will be noticed, however, that the negative sign before the integral (6) will 

rcappear in the generalizations to even values of n only, since it depends on the 

f it that the determinant in the integrand has an odd number of rows and 
olumns. ‘The form of the generalized theorem is, therefore, as follows: 


one-valued continuous transformation : of an n-sphere 
2 2 2 
=! 
nto itself has an invariant point provided the index of the transformation 1s not 
1)” 


6. Applications. Certain other theorems by Brouwer may now be proved in 


omewhat extended form. 
Every one-valued continuous transformation of real projective n-space of even 


4 limensions into itself or a part of itself has at least one invariant point. (In this and 
& in the following theorem, the inverse transformation need not be single-valued.) 
Me This theorem follows at once from the homeomorphism existing between the 
ve points of projective n-space and the point pairs of an n-sphere forming the ex- 
, tremities of the diameters of the n-sphere. (To set up the homeomorphism, 
ve need only project the u-sphere from its center upon a projective n-plane.) 
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To every transformation of projective n-space into itself, there evidently cor- 
respond two transformations of the »-sphere into itself differing from one another 
by a reflection in the center of the sphere. But, if the number » is even, such a 
reflection changes the sign of the index, so that one of the two transformations 
surely has an index different from (—1)"*'. ‘This transformation therefore 
has a fixed point belonging to a fixed point pair, which means that the cor- 
responding transformation of projective -space also has a fixed point. 

Every one-valued continuous transformation of the interior and boundary of an 
(n —1)-sphere into itself or a part of itself has an invariant point. 

For we may assume that the (7 —1)-sphere is situated in ”-space of inversion 
which is homeomorphic with an u-sphere. It is then possible to extend the defini- 
tion of the transformation to the entire n-space by specifying that every point 
exterior to the (#7 —1)-sphere shall be carried into the same point as its reflection 
within the sphere. Now, the transformation thus defined carries the entire 
n-space into a set of points bounded by the (7—1)-sphere. It is therefore of 
index 0 and consequently has an invariant point. Obviously, the fixed point 
is on or interior to the (1 —1)-sphere, since all exterior points are carried into 
interior points or points on the (#—1)-sphere. 

On an n-sphere of even dimensions, there cannot exist a one-valued vector distri- 
bution which ts everywhere continuous. 

For if there existed such a distribution, the points P of the -sphere could all 
be displaced by a constant amount 6 < 27 along great circles tangent to the 
vectors at the points, and the z-sphere would therefore undergo a transformation 
into itself without fixed point. But the index of this transformation would 
clearly be +1, since we could pass continuously from S, to S2 by allowing all 
the points P to travel at a uniform rate along their respective great circles. 
We would thus be led to a contradiction with the theorem of §5. 

7. The extended form of Brouwer’s theorem also lends itself to a number of 
new applications. We indicate one of them by way of illustration. 

Let R be the interior and boundary of a finite region of the plane bounded by p 
non-intersecting circles, one enclosing all the others. We consider a transformation 


of R into itself which ts continuous on R, which has a one-valued inverse on the 


boundary of R, and which carries each of the bounding circles into itself with preser- 
vation of sense. Then the transformation always has an invariant point if p is 
not equal to 2. 

For, here again, we may extend the transformation over the entire plane in 
such a way that the exterior of the outer circle is carried into its interior and the 
interiors of the p —1 inner circles into their exteriors. We then obtain a trans- 
formation of the plane of inversion which is of index 1—p. Consequently, 


te 
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fe the transformation has a fixed point if p is not 2, Clearly, also, the fixed. point 
a point of R. 
a It would be easy to generalize the last theorem to » dimensions or to examine 
sa he case where the bounding circles are permuted, transformed into themselves 
&| ith given indices, and so on. However, it seems hardly necessary to dfwell 
a n such obvious extensions. ‘ 
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INVARIANT POINTS IN FUNCTION SPACE* 
BY 


G. D. BIRKHOFF AND O. D. KELLOGG 


Existence theorems in analysis deal with functional transformations. This 
suggests that such existence theorems may be obtained from known theorems 
on point transformations in space of two or of three dimensions by generalization, 
first to space of m dimensions, and then to function space by a limiting process. 
This direction of attack has been followed out and has resulted in the theorems 
given below. For instance it is found that theorems on invariant points for 
the sphere or for its surface yield respectively by generalization existence theo- 
rems in analysis of non-homogeneous and of homogeneous type. 

The treatment is here confined to the case of real functions of a real variable, 
although extensions to real functions of several real variables are indicated. 
Only the case of a single unknown [function is considered. In many cases, of 
course, apparently more general problems can be reduced to this case by a 
process which is familiar in the theory of integral equations, namely the juxtaposi- 
tion of intervals. 

The applications include the classical existence theorems for differential and 


integral equations, linear and non-linear. 


Incidentally, it is proved that an algebraic manifold f; = c, fe = ca, ..., 
Sm = Cm, Where fi, fo, ..., f,, are real polynomials in the real variables %,, 
%, ...,%,, has no singularity for general values of the real constants ¢), ¢2, ..., 
Cm. The authors have not been able to find any earlier proof of this simple and 


important theorem. 

The literature on the subject of invariant points does not appear to be exten- 
sive. For a geometric treatment of one-valued transformations with one-valued 
inverses, we may refer to L. E. J. Brouwer.t Some existence theorems of un- 
* Presented to the Society, Dec. 30, 1920 and Feb. 25, 1922. 

+ Ueber eindeutige stetige Transformationen von Flichen in sich, Mathematische 
Annalen, vol. 69 (1910), p. 176. See his references there to the Proceedings of 
the Section of Sciences of the Royal Academy at Am- 
sterdam, and in addition, ibid., vol. 13 (1911), pp. 771, 777. 

Since the writing of this paper (see, however, footnote on p. 111), we have learned from 
Professor J. W. Alexander that he has obtained results on the existence of invariant points, 
which, had we known of them, would have sufficed as the basis in m-space for a considerable 
portion of our theory. The importance of the subject, however, and the difference in method 
appear to us to warrant the inclusion here of our proofs of the needed theorems. Professor 
Alexander’s paper will be found in these Transactions, vol. 23, 1922, pp. 89-95. 
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isual generality have been developed previously. Thus Mason has given a 
imple theorem for the linear non-homogeneous problem.* Evans has treated 
certain extensions of the integral equation of Volterra type.f Mrs. Pell} has 
considered linear transformations of general type. 


1. A LEMMA ON ALGEBRAIC EQUATIONS 


Our proofs of the theorems on the existence of invariant points in n-space 
will be based on the method of analytic continuation. In this paragraph we 
hall establish a lemma affirming the validity of this method under certain con- 
ditions by means of the following theorem, a corollary of which is that the gen- 
ral algebraic manifold is non-singular. 
THEOREM. Let fi, fo, ..-, fm be m polynomials in the n variables x, Xe, ; 
»» wherem <n. If c, is chosen not to have one of a finite number of values, after 
which c2 is chosen not to have one of a finite number of values, and so on, until c,, 
chosen, then the equations f; = ¢), fo = C2, ...,fm = Cm will have no solution 
for which the rank of the m-rowed matrix 


| Rw ARM | 
| af af 
M=|) ax,’ Oxy |} 
is less than m. 
This may be proved by induction. Let us first consider the case m = 1. 


It is known that any set of algebraic equations is satisfied at a finite number 
of isolated points and on a finite number of analytic manifolds of various di- 
mensions.§ On any manifold for which all the partial derivatives of f, 
vanish, it is clear that df; = 0, and hence f; = const. The value of c; will be 


* Selected topics in the theory of boundary value problems of differential equations, New Haven 
Colloquium Lectures, Yale University Press, 1910, pp. 174 ff. 

+ Proceedings of the Fifth International Congress of Mathematicians at Cambridge (1912), 
p. 387. See also Functionals and their applications, Cambridge Colloquium Lectures, New 
York, 1918. 

{ Biorthogonal systems of functions, these Transactions, vol. 12 (1911), p. 185, 
and Applications of biorthogonal systems of functions to the theory of integral equations, ibid., 
p. 165. , 

§ The facts are due to Weierstrass. Complete proofs of them will be given in the second 
volume of Osgood’s Funktionentheorie. ‘They can also be established by means of Kronecker’s 
theory of elimination. See his Grundziige einer arithmetischen Theorie der algebraischen Gréssen, 
Journal fiir Mathematik, vol. 92 (1889), p. 28 ff. 
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taken distinct from any of the finite number of values of f,; on these manifolds 
or at the isolated points referred to. Thus the surface f; = c, will be non- 
singular, and the theorem holds for m=1. 

We now assume the theorem for m—1 polynomials. Let the values of ¢, 
Coy...» Cm—, be so chosen that the equations 


(1) fi = 1, fo = C2, ...5fm—1 = Cm—1 


define non-singular manifolds, i. e., such that th ematrix M’ obtained from M 
by omitting the last row is of rank m—1 at all points of the manifolds. 

Consider the locus defined by the equations (1) together with those obtained 
by equating to 0 all the determinants of order m of the matrix M. As before, 
this locus consists in a finite number of isolated points and of analytic manifolds 
On any such manifold, f,, = const. For, differentiating (1), we have 


Of; 
df, = —dx, + dx, = 0, 
9 
dfe = Ofe dx Ofe dx + + = 0, 
Ox, 
dfn—-1 = dx, + dx, = 0, 
Oxe Xn 


and since the matrices M and M’ are both of rank m—1, these equations have 
1 


as consequence 


df, = dx, + dx, = 0, 
Ox; OX2 OX, 
or, f, = const. If, therefore, the constant c,, is distinct from the values of 


fm at the isolated points and on those manifolds for which the equations (1) 
hold and all the determinants of order m of the matrix M vanish, it will follow 
that the locus f; = ¢, fe = C2, ...,fm_ = CmiS non-singular, as was to be proved. 

Of course the precise conditions for singularities consist in certain algebraic 
relations between ¢), C2, ..., Cm. In the non-singular case the manifolds are 
of dimensions »—m. It is not difficult to extend the theorem to the case where 
the functions f; are merely restricted to be analytic. 

We are now in a position to prove the desired lemma. 

LemMa. Let Gi, Go, ...,G,~1 denoten—1 polynomials with real coefficients 
in the n variables x1, %2, ..., X», and let C denote a bounded open continuum of 
the real space of these variables. If there exists a point A on the boundary of C at 
which the polynomials G; all vanish, while one of their functional determinants 
with respect to n—1 of the variables x; does not vanish, and tf there exists in every 
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neighborhood of A both points in C and points without C at which the G; all vanish, 


then there exists a point B on the boundary of C, distinct from A, at which they all 


from the theorem just proved, we know that, given any positive e, there exist 
ets c; less in absolute value than ¢ such that any curve, K,, satisfying the n —1 


quations in %2, ..., X» 
non-singular. But for c. = c. = -:: c,,; = O there is, according to the 


theory of implicit functions, a curve branch Ky through A satisfying the cor- 
responding equations (2) and passing into C. 
As the constants c; are varied, the coérdinates and direction cosines of K, 
iry analytically. It is possible to describe a small sphere S about A, which 
‘» will cut twice, and but twice, one of these times in a point interior to 
The number ¢ can be taken so small that for all c;, less in absolute value 
than ¢, the curve K, will, on the one hand, cut the sphere twice and only twice, 
me of these times in the interior of C, and, on the other hand, will contain points 
exterior to C and to S. 
Now consider an infinite sequence of these curves, corresponding to sets of 
ilues of the c;, for each of which the curves K, defined by (2) are non-singular, 
vhile lim c; = 0. Each such curve can be continued analytically until it leaves 
at some point B’ outside of the sphere S. The set of points B’ corresponding 
to the infinite sequence of curves K, is bounded, and hence must have at least 
one limit point B, outside of S. Such a point B isg boundary point of C be- 
cause the points B’ are boundary points of C. Firfally, since the functions G, 
ire continuous, the functions G; vanish at B. ‘Thus the lemma is established. 


2. INVARIANT POINTS IN 4-SPACE 


We proceed to the proof of the following theorgm: 

THEOREM I. Let R,, denote a bounded connected region of real n-space contain- 
ug an interior point O (the origin for a set of reckangular codrdinates ... , 
‘,) such that every half-ray originating in O contains but one boundary point of R . 
Lét T denote a one-valued and continuous transformation 


= f,(%1, X2, ..-, Or briefly, x’ = f(x),* 


which transforms each potnt of R,, into a point of R,,. 


* A symbol without index will, in the following, be understood as standing for the totality 
of the corresponding symbols with indices. 


f 
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Then there exists a point, a, of R,, which is invariant under T, 1. ¢., such that 
a = f (a).* 

We will prove the theorem first under the assumption that the functions 
f(x) are polynomials, and will then pass to the general case by means of Weier- 
strass’s theorem on the approximation to continuous functions by polynomials. 

Consider the transformation 7) 


(4) a’ = A(x) 


in which the parameter \ lies in the closed interval (0, 1). For \ = 0, this 
transformation has the single invariant point x = 0. Our object is to show 
that it has an invariant point for \ = 1. We are thus led to study the set of 
n algebraic equations 


(5) x! — f(x) = 0 


in the cylindrical region R,,, of (v + 1)-space: x in R, and } in (0, 1). 

For x = 0, \ = O, the functional determinant of the functions x — f(x), 
with respect to the » variables x, is 1. Hence, in the neighborhood of this 
point, the values x are determined by (5) as real analytic functions of \, and, 
for small negative and positive values of \, these equations have solutions with- 
out and within R,,, respectively. The hypotheses of our lemma are thus satis- 
fied, and there exists a second point, B, on the boundary of R,,, whose 
coérdinates satisfy (5). For this point \ is not 0, since x = \ = 0 is the only 
point on \ = 0 whose coérdinates satisfy the equations (5). Furthermore B 
does not lie on the boundary of R,, for 0 < \ < 1, since T) carries all such 
points into the interior of R,. Hence B must lie on the boundary \ = 1; and, 
if (a, 1) denote the coérdinates of B, we have a = /(a), as was to be proved. 

Suppose the functions f(x) are not polynomials. We shall find it convenient 
to develop first a property of the region X,. Let a stand for the djrection cosines 
of a half-ray originating in O, and let r(@) denote the distance from O to the single 
boundary point of R,, on this‘half-ray. Then r(a) is a continuous function of 
the variables a. For, if discontinuous, say at a point a, there would exist a 
positive number 7, and an infinite sequence [a;] of directions with ap as limit, 
such that | r(a;)—r(ao) | = 7. Since R,, is bounded, the boundary points corre- 
sponding to [a;] would have at least one limit point on the half-ray ap with 
distance from O different from r(ao). Such a limit point would be a boundary 
point of R,, a conclusion in contradiction with the hype Ris that each half- 


* The theorem is stated and proved in a degree of ge: iH *Ritacidnt for our later pur- 
poses. It will be seen that the proof holds if merely the 2 pouitéof R,, are transformed 
into points of R,, and the theorem admits the obvious extension to any region susceptible of 
continuous one to one mapping on a region R» of the kind described. See also Alexander, 


loc. cit. | 
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ray from O contains but one boundary point of K,. Hence r(a) is continuous, 
ind, because of the closure of the domain of the variables a, uniformly continu- 
us. There exists, therefore, a function, ¢(A@), approaching 0 with Aé@, but 
positive for A@ > O, such that | r(a’) —r(a) | < ¢(A@) for any two directions a 
ind a’ making an angle A@ or less with each other. This function may be so 
osen as to exceed in magnitude the corresponding chord also. This is the 
needed property of K,,. 
Now for any small positive ¢ there exist » real polynomials, p(x), such that 


| p(x) — fix) | S 


jor? = 1, 2, ..., m and for allxin R,. The transformation II:x%’ = p(x) 
would be of the type for which we have proved the existence of an invariant 
point, if it transformed points of K,, into points of R,. In this event the theorem 
. ould follow immediately inasmuch as a limit point of the invariant points under 
| as € approaches 0 is clearly an invariant point under T. 

In case II does not transform all points of R,, into points of R,,, we shall modify 
| slightly to a suitable new polynomial transformation II,: x’ = kp(x) where k 
is slightly less than 1. Let A be any point of R,, and B the point into which the 
transformation x’ = p(x) carries A. We are only interested in the possible case 
that B is not in R,, since otherwise the point B, given by x’ = kp(x) lies in R,, 
also. On this assumption, let C be the nearest point of R, to B. Then BC < 
Vine, because T carries A into a point of R, and because of the inequalities 
(i). If m denote the positive minimum of 7(a), the angle subtended by BC at 
(} is not greater than 2 sin-!(Wne/2m). Then, if D is the boundary point of R,, 
on the half-ray OB, CD sin~!Ve/2m.) Hence 


BD BC+ CD S Vue + $(2 sin-"(Vne/2m)), 


ind thus there is a small upper limit for the distance from B to the nearest point 
D of R,, on the half-ray OB. 

If now k is taken not greater than the least value of OD/OB, all points B will 
be brought within R, by II,. If the upper limit for BD be denoted by 6, we 
have 


OD/OB = OD/(OD + 4) = r(a)/(r(a) + 4) 


which is least when r(a) has its least value, m. Hence if k = m/(m + 4), the 
transformation I], will carry each point of R,, into a point of R,,. 
The degree of appioximation of II, to T follows from the identity 


f(x) — kp; (x) = k[fi(x) — pi(x)] + (1 — 


whence, if M is the maximum of r(a), 


A 

| 
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(7) lfi(x) — kp(x)| Se + (1 —k)M. 


Since k approaches | as € approaches 0, the approximation may be made arbitra 
rily close. 
‘Thus we infer as before the existence of an invariant point under 7 as a limit 


of the invariant points of II, for lim « = 0. 


3. “THE TRANSITION TO FUNCTION SPACE; FIRST METHOD 


The transition from n-space to function space may be made in a variety of 
ways. First we give one based on interpolation; in §5 we shall give one based 
on the mediation of a Hilbert space. 

It will be convenient to define a few terms in advance. We shall be concerned 
with real functions, f(s), defined on some interval, say (0, 1). A set of such 
functions will be bounded, Bb, provided a constant / exists such that lf] <B 
for every function of the set, and for every s in (0, 1). The set will be said to 
be equicontinuous, n(e), provided there exists a function, n(e), defined and bounded 
for0 Se S 1, and approaching 0 with ¢, such that | f(s th) — f(s)|s nfe), 
whenever lh | S ¢«, and s and s + h/ are in (0, 1), for every function of the set.* 
A single function of such a set will be said to be continuous, ne). An infinite 
sequence of bounded equicontinuous functions has the fundamental property 
that a subsequence can be so chosen as to approach a function of the set uni- 
formly. 

A function n(e) will be said to be convex, provided that, for every a, b, and @ 
in (0, 1), 

n(a + 0(b — a)) 2 nla) + O(n(b) — nf@)). 


If a set of functions is equicontinuous, &(€), there exists a convex function, 
n(e) 2 E(€), approaching 0 with e. Of course the same set of functions is equi- 
continuous, n(e). 

A primary property of functions continuous, n(e), (e) convex, is that any 
function g(s), which meets the continuity requirement for s + h, s on the set 
s; = O, Se, ..., Ss, = 1 and which is /imear between these values of s, will be 
continuous, n(¢), throughout 

This is self-evident when n(e) = ce, when the continuity requirement is 
merely that every chord of the given curve y = /(s) has a slope which does not 
exceed c; for this is true of the polygonal curve y = g(s). 

Moreover, in any case, we have by hypothesis, 


| — | S als; — 5) 


* Cf. Ascoli, Le curve limite di una varieta data di curve, Atti della Reale Ac- 
cademia dei Lincei, Memorie, ser. 3, vol. 18 (1882-83), pp. 545-549. 
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rs; > Ss; say. Since the curve y = n(s — s,) is convex in the positive y di- 


ction for s > s;, it follows that for any s > s, 


| g(s) — g(s;) | S n(s — 5;). 


now s; S s’ S s;4, S s, and we write 
— Sian — S 
Sj 5; Sj +1 


that X + yu 1, the polygonal character of g(s) yields 


ut the right hand side of this last inequality represents the ordinate of the 


ord of y = n(x) ats — s’, with end points at s — s;,,; ands — s,, so that 
le(s) — g(s’)| S nls — 5’). 


\is same inequality obviously holds for s, s’ lying on one and the same interval 
Hence g(s) is continuous, n(e). 
| It may be observed that the proofs of the paper become somewhat simpler 
ior the important case n(e) ce, referred to above. 
\ transformation f’ = Sf will be said to be continuous in a region k, of function 
pace provided for every « > 0, and for every function g(s) in Ky, there exists a 
positive number 6, such that | Sf—Sg | < efor alls in (0, 1) whenever lf—g |< 
, uniformly with respect to s, f being in Ky. 
THeoreM II. Let Ky denote the totality of real functions f(s), defined on the 
sed interval (0, 1), which-ure bounded, B, and equicontinuous, n(e), n(e) being 
mvex. Let f’ = Sf denote a one-valued, continuous transformation which carries 


wh point of Ry into a point of Ry. 
Then there exists a point of Ry which is invariant under this transformation. 


The “distance,” 6, = y/ (f(s) — Sf(s))*ds, by which a point / is moved 
0 


by the transformation S, has a lower limit 6) 2 0 in Ry. This limit is attained 
at some point, say fo, of Ry. For if [/;]is an infinite sequence of points for which 
6, approaches 69, there exists a subsequence which approaches uniformly fo in 
K, so that 6,, = do 
If 59 = O, it is clear that fp is an invariant point and the theorem follows. 
To show that 59 = 0 we choose a positive » and define a region R,, of n-space 
by the inequalities 


lx, |s B, | x54, — %; | Sn(i/m—1)) @ = 1,2,...,";7 =1,2,...,n— 4). 
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This u-dimensional region satisfies the requirements of Theorem I, being convex 
toward the interior point O. Next we define the transformation, 7, of R,, 
as follows. For x in R,, we construct the continuous polygonal function of 
s, r(s, x), equal to x; fors = s; = (¢ — 1)/(m — 1), = 1,2, ..., m), and linear 
for intermediate values of S. This function is in Ry, for it is evidently bounded, 
B, and is continuous, n(e), as has been seen (p. 102.) 

Let m’(s, x) denote the function of Xk; into which 7(s, x) is transformed by s.° 
Then, if x’ be defined by the equations x’; = 2’(s;, x), the transformation T is 
determined. ‘This transformation is easily seen to have the properties re 
quired in Theorem I, and so has an invariant point, a, in R,. 

The function 2(s, a), formed for this point, is transformed by S into a function 


r’(s, a) which coincides with it at the 7 points s;. Between these points, the 


variation of either function is not greater than n(1/(m — 1)). Hence, through- 
out the interval (0, 1), | x(s,a) — Sx(s, a) | < 2n(1/(n — 1)). Consequently, 
6, S 2n(1/(m — 1)), a quantity which approaches 0 as » increases indefinitely ; 


and 49 = 0, as was to be proved. 


!. EXTENSIONS 


It is, of course, evident that any other finite interval than (0, 1) might have 
been used. Even infinite intervals may be used if the equicontinuity hypothesis 
holds for some new variable, such as 1/s. 

Moreover, the reasoning requires no essential modification in order to be appli- 
cable to functions of two or more variables. For instance a set of functions 
f(s, t) defined on the square 0 S s, t S 1 can be defined as equicontinuous, 
n(e), if equicontinuous, ne), in each variable separately. We should compare 
the function space thus defined with a space of n* dimensions. ‘To the point 
f(s, t) of function space, we can make correspond the point x of u?-space defined 
by coérdinates x;; = f((¢ — 1)/(n — 1), G@ — 1)/(m — 1)), the subscripts of 
x corresponding to a network of vertices of squares of sides 1/(m — 1) in the ori- 
ginal square 0 S s,t S 1. Given a point im this »*-space, the intermediate co- 
ordinates of points of function space can be defined as the value of the bilinear 
function ast + bs + ct + d which has the same values at the vertices of the 
corresponding square. 

Another definition of equicontinuity, n(e), of functions f(s,t) might be employed 
namely that | f(se, te) — th) | < ne) for V(sze — + (2 — th)? Se. It 
is readily seen that this type of equicontinuity involves the preceding, and that 
conversely if the preceding type holds so will this second type, provided that 


n(e) is replaced by 2n(e). 


* To avoid possible confusion attention is called to the fact that the prime is used tq denote 
the result of the given transformation, S. 


| 

| 

t 

| 
| | 

f 

{ 

| 
| 

t 
| 
; 


hat 
hat 


note 


1922] INVARIANT POINTS IN FUNCTION SPACE 105 


Theorem II may, in fact, be regarded as a type of a large body of theorems 
that can be established. The region R; may be modified in a variety of ways. 
|mportant for the present method of proof are the closure and convexity of Ky, 
ind the continuity of 7. One direction of modification of the theorem is, how- 
ver, of sufficient importance to warrant more detailed attention. We for- 

ulate it in the following theorem. 

‘THEOREM III. Let Ry denote the totality of real functions f defined on (0, 1), 
hich are bounded, Bo, and whose first derivatives exist and are bounded, B,, and are 
juicontinuous ne), n(e) being convex. Let f’ = Sf denote a transformation which 

one-valued, carries each point of Ry into a point of Ry, and which is continuous 

1 such wise that, given any function, g, of R;, and any positive number e, there 
vists a positive number 6 such that | Sf—Sg |< < «forall s, whenever f is any function 

Ry for which |, f- g|< 6 and | df/ds — dg/ds | < foralls. 

Then there exists an invariant point under S in Ry. 

It will be noted that the hypothesis on the continuity of S is weaker than in 
heorem II, while the region R; is more restricted in the present theorem. ‘The- 
rem IIL is given with applications to differential equations in view. 

The kernel of the proof of the theorem lies, as before, in the choice of a suit- 
ible region X,,,,, and a transformation, 7. 

In this case we shall define K,,,, by the inequalities 


Ba, | x54; x; | nG/(n—1)) (¢ = 1,2,...,"3;f 21,2, ...," — 4), 


+ x; 
Bo + Mitt < k=1,...,"—1). 
0 0 Xn 1) 0 ( ) 


IIA 


| x0 | 


(his (2 + 1)-dimensional region meets the requirements of Theorem I with O 
is an interior point. 

An appropriate determination of 7 may be made as follows. Given x in 
X,4,, aS defined in the above inequalities, we form the polygonal function 
r(s, x), assuming the values x; fors = s; = (¢ — 1)/(7 — 1). We then write 


x) = + a(s, x)ds) (0 <1 <1). 


The absolute value of the ordinate of the curve y = y(s, x) for s = s, is] times 
the left hand member of the last inequality defining R,,,. Hence it is clear 
that Y(s, x), for s = s,, does not exceed /By in numerical value. Since | dy/ds | < 
/b,, we infer that 


| ¥(s, x) | S (Bo + Bi/(n — 1)) S Bo 


for # large, while dy/ds is bounded, B,, and continuous, n(e). Thus ¥(s, x) 
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lies in Ry, and consequently so does S¥(s, x). The definition of 7 is then given 
by the equations 
d 


xo = v'(0, x), x = — x) 
ds 


where 
v'(s, x) = 1 x). 
It is immediately evident that 7 is a one-valued continuous transformation 
throughout Kk, ,, because of the corresponding restriction on S. In order 
to prove that 7 has an invariant point, we need only show further that the point 


liesin Since y’ is bounded, /4o, we have 
Sd: 
x) + as| <1 Bo, 
0 ds 
whence, for s = s,, we infer 
l 
Xy + +7 
2(n 1) | ( 


inasmuch as dy’/ds is continuous, /n(e). Consequently, for any fixed positive 
1, # may be chosen so large that the last inequality defining K,,,, is satisfied 
by x’. And since dy’/ds is bounded, /,, and continuous, (e), it is clear at 
once that the other requirements are satisfied by x’. Hence an invariant point, 
a, exists for any such |, if 1 is large enough. 

For the function ¥(s, a) of k, corresponding to this invariant point, it follows 
from the invariance of a under T that 

d d 


l — SY¥(s,a) = — y(s, a), fors = s; (¢ = 1,2, ...,%), 
ds ds 


LSY(O, a) = (0, a). 
From the first of these equations results the inequality 


' ] 
| SY(s, a) — V(s, a) | s(1- Lb, 
| ds ds | 


for the same values of s, so that for any s the left hand member is less than 
(1 — 1) By + n(1/(m — 1)). 
From the second equation follows 


| Sy(0, a) — ¥(0, a) | S$ (1 — DB. 


Hence 


|S¥(s, a) a)| B+ B) + 


n—1 


| 
| 


an 
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o that the “‘distance,”’ 6,, between y and Sy in K,, can be made arbitrarily small 
by taking / near enough to | and m large enough. 

By the argument used in the proof of Theorem II it follows that there exists 
in invariant function in Ky. 

We close this paragraph with a formulation of a generalization of Theorem 
(11 which is useful in applications, and which may be proved by a simple ex- 
icnsion of the reasoning used to establish that theorem. 

THEOREM IV. Let Ky denote the totality of real functions defined on (0, 1) 

hich, with their first n — 1 derivatives are bounded, Bo, By, Be, ye 
espectively, and whose nth derivatives are bounded, By, and equicontinuous, n(e), 

e) being convex. Let f’ = Sf denote a transformation which is one-valued, carries 
ich point of R, into a point of Ry, and is continuous in such wise that given any 
unction g of R; and any positive number ¢, there exists a positive number 6 such 
at | Sf—-S¢g | < «for all s, whenever f is any function of KR; for which f—g and its 
rst n—1 derivatives nowhere exceed 6 in absolute value. 

Then there exists an invariant point under S in Ry. 


5. ‘THE TRANSITION TO FUNCTION SPACE; A SECOND METHOD 


A second method of establishing the existence of an invariant point in a func- 
(ion space consists in setting up a correspondence with a certain Hilbert space, 

¢., a space of countably infinitely many dimensions such that the sum of the 
quares of the coérdinates of each point converges. ‘The correspondence is 
based on a closed set of continuous bounded orthogonal functions [¢], such as 
the set appearing in Fourier’s series, so that no function with summable square 
is orthogonal to the set unless it vanishes except on a set of zero measure. We 
hall denote the generalized Fourier coefficients of a function f by aj, i. e., a; = 


/ fo; ds We may then state 


‘Tueorem V. Let R, denote the totality of summable functions with summable 
quares, f(s), (0 S s S 1), such that 


(a) there exists a constant B such that f f?ds = B*, and 
0 


(b) there exists a function n(m), approaching 0 with 1/m, such that > a;3s 
m 


n(m). Let f’ = Sf denote a transformation which is one-valued, carrtes each point 
of Ry into a point of Ry, and is continuous in such wise that given g in Rk; and 


1 
« > 0, there exists a 6 > O such that ff (Sf — Sg)*ds S «€ for all points f of R, for 
0 


which f[ (f — g)*ds S 6. 
0 
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Then there exists an invariant point under S in Ry, where it is understood that 
two points are to be regarded as identical provided their coérdinates differ at most on 
a set of zero measure. 

We first establish the closure of the space R;. Given an infinite set [f] of 
points of R,, an infinite sequence [/;], can be selected from this set which con- 
verges in the mean to a function f of Ry. To show this, we consider the first 6 
Fourier coefficients of the set [f;]. As these first coefficients are bounded, B, Fi: 
and infinitely numerous, an infinite sequence can be selected from the set ’ 
[f;], whose first Fourier coefficients approach a limit, a}. From this sequence 
can be selected an infinite sub-sequence whose second Fourier coefficients P 
approach a limit aj. And from this subsequence, in turn, another, whose third 
Fourier coefficients approach a limit a,, and so on. . 

These constants (a‘, a3, aj, ...), are the Fourier constants of a function f 
of Ry. For, the sum of the squares of the constants a‘, converges to a limit not 
exceeding B*. But this, together with the properties assumed for the set [¢;] 
at the outset, is sufficient, according to the Riesz-Fischer theorem,* for the 
existence of a summable function with summable square, whose Fourier coef- 
ficients are the a;. ‘This is the function f whose existence was asserted, for it is 
easily verified that the hypotheses (a) and (b) are fulfilled. 

If now we select the first function of the first sequence, the second function 
of the second sequence, and so on, we have a single sequence [f;] which converges 
in the mean tof, as may be seen by use of hypothesis (b) and the equation 

y (f; —f)*ds = pe (a;; — a’)?. Thus the region R; is closed in the sense that 
0 I 
every infinite set of points in it contains a sequence which converges in the mean 


to a point of k;,. 


It is a consequence of this closure, and of the continuity of the transformation, 


that the distance 6, = vf (Sf — f)*ds, by which the transformation S dis- 
( 
places the point /, attains its lower limit 5) in KR; That this lower limit cannot 
be different from 0 is seen by a comparison with a region R,, of n-space, namely 
n n 
the region defined by >. xi < B?, x; <n(m),(m = 1, 2,...,n). Toa 
m 
point x of this region corresponds the point ¢(s, x) = z=. xp; Of Ry Let o’(s, x) 
1 


denote the function into which S transforms ¢(s, x). Then the transformation 1 


, 1 
T is defined by the equations x; = f o'(s, x)Os)ds, (i = 1,2,...,n). The 
0 


* Cf. E. Fischer, Sur le convergence en moyenne, Paris Comptes Rendus, é 
vol. 144 (1907), pp. 1022-24. 4 
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hypotheses of Theorem I are fulfilled, and an invariant point, a, exists. More- 
ver, 6, approaches 0 with 1/n, so that 55 = 0. But the point for which 
= (is an invariant point, in the specified sense. 


6. APPLICATIONS 


There are evidently numerous applications of the above theorems to the exis- 
tence problems of analysis. We give two instances in this paragraph. 
In the first place, let us consider a differential equation 


8) y = F(x, 9, 9’, 


or which a solution is desired which satisfies linear conditions on the interval 
0, a) 


» (x)dx + ginny xx) = 6, 


j=0 

(¢= 1,2,...,#;03 S SG), 
where the functions p,(x) are continuous and the conditions are such as to 
determine uniquely a polynomial y of degree —1. The problem of proving the 
existence of a solution of the differential equation (8) with auxiliary conditions 
9) is identical with the problem of proving the existence of an invariant point 
of the transformation z = Sy; 


z= f f eee F(x, y, 9’, dxdx. . .dx 
0 Jo 0 


+a 


the coefficients a; being explicit functionals of y determined by the demand that 
satisfy the conditions (9).. But here Theorem IV gives information, so that 
we may state the following corollary: 

If there exists a set of n constants, Bo, By, ..., By—,, such that when ly| < 
Bo, | y’ |< | < B,_,, the same inequalities hold for z and its 
derivatives, and if F is a one-valued and continuous function of its arguments thus 
restricted and with 0 S x S a, then there exists in Ry a solution of the differential 
equation and the auxiliary conditions. 


The region Ry; will be determined by the given inequalities on y, y’, ..., 
together with the requirement that is n(e) = Me, 
where M is the maximum numerical vane of F for y, ..., y" ") restricted as 


in the theorem. It is apparent that ied 


is also n(e). 

For a sufficiently small value of a, the conditions stated will be satisfied, 
so that the above includes the classical existence theorem for the solution of a 
differential equation with initial values assigned to this solution and its-first 


n—1 derivatives at a single point. 
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Secondly, let us consider an integral equation :* 


1 
(10) fis) = 96) 2 F(y(t))dt 


in which f(s) is known, and F(y(t)) is a given functional of y(t), which may also 

depend on s and ¢. We suppose for simplicity that F does not contain de- 

rivatives of y(t). If, in this integral equation, y(s) be replaced, outside of the 

integral sign, by 2(s), the equation defines a transformation z = Sy, an invariant 

point of which is a solution of the integral equation. We may therefore con- 

clude from Theorem II, that, if for continuous functions y(t) such that | y(t) | < B, 
1 


B greater than the maximum of | f(s) |, the set of functions of s, f F(y(t))dt, is 
0 


bounded, B, and equicontinuous, n(e), and if f(s) is continuous, n(e), then, for 
sufficiently small values of , the integral equation has a continuous solution, y(s). 


Various extensions will occur to the reader. 


7. INVARIANT DIRECTIONS IN A SPACE OF AN ODD NUMBER OF DIMENSIONS 


In the above theorems and applications, the invariant point may, in certain 
cases, turn out to be f = 0. For homogeneous problems, however, this would 
yield only a trivial solution. We therefore now turn our attention to invariant 
directions, in which there is no essential difference between f and kf for k # 0. 

We begin with the case of u-space. It will be convenient to think of the trans- 
formations of directions as transformations of points of the hypersphere, H,, : 
ox? = 1, the transformation carrying these points into points other than 


the origin. 

THEOREM VI. Let » be odd, and let T denote a transformation with the follow- 
ing properties: 

(a) it transforms any real point of H,, into one real finite point different from 
the origin; 

(b) it is continuous, 1.e., the point x of H,, is transformed by it into the point x’ 
whose coérdinates are continuous functions of the codrdinates of x on H,. 

Then there exists a direction invariant under T on H,, 1. e., a point x of H, such 
that x’ = cx,c # 0. 

The restriction that be odd is necessary, since there exist transformations 
(rotations) in spaces of even dimensionality which have no invariant directions. 

Suppose the transformation given in the form px’ = f(x), the f,(x) being con- 
tinuous, one-valued functions, such that p? = > F(x) vanishes nowhere on 
H,,. If the functions /;(x) are defined only on the hypersphere H,,, their defini- 


* See E. Schmidt, Zur Theorie der linearen und nichtlinearen Integralgleichungen, M at he - 
matische Annalen, vol. 65 (1908), pp. 370-399. 
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tion can easily be extended continuously, so that the functions f;(x) are pro- 


portional to the distance V> x; of the point x from the origin. 


If, then, the transformation have no invariant direction, a sufficiently close 
polynomial approximation on H,, will have no invariant direction. Assuming, 
therefore, that the transformation has no invariant direction, we are at liberty 
to suppose that the f,(x) are polynomials, and such that > F(x) > 0 on H,,. 
We now form the tangent vector, ¢(x) = f(x) — «(>> x,f(x)), which never 

anishes on H,, since x. t?(x) = f(x) %;f(x))? = F(x) sin? 6, 
vhere 0 is the angle between the vectors x and f(x). Moreover, pe t?(x) will re- 
inain positive in a finite neighborhood of H,,, and in particular in a closed region 

, bounded by ys x; = r* and H,, where r is sufficiently near 1. 


We then form the vector s(x) = t(x) ti(x); it vanishes nowhere 
in S,, is perpendicular to the radius x, and its components are analytic through- 
out S,. Then x’ = F(x, \) = x cos \ + s(x) sin \ is a transformation of S, into 
itself, which is analytic for x in S, and for all A, and which preserves distances 
from the origin. As its jacobian, J, is 1 for \ = 0, the transformation has, for 
small \, a one-valued inverse, and the volume S,, may be expressed, for such \, 


by the integral 
V = f . . 
Ss 


Hence this integral is constant for small \, and, being analytic in \, for all X. 
But J = lfor \ = 0,and = —1lfor\ = 7. We thus arrive at a contradiction, 
and an invariant direction must exist.* 


8. INVARIANT DIRECTIONS IN FUNCTION SPACE 
From Theorem VI may be derived the following: 


THEOREM VII. Let R, denote the region of function space corresponding to 
real continuous functions on the interval (0, 1), and let R’; denote the subregion of 
Ry corresponding to functions which are bounded, B, and equicontinuous, n(e), 
n(e) being convex. 


Let f’ = Sf denote a transformation applicable to all normalized functions (i. e., 
PP 


such that f f'ds = 1) of Ry, which yields a unique function in R’,when so applied, 
0 


* After the authors had found proofs of a number of special cases of the above theorem, 
including the important symmetric case, f(—x) = —f(x) (which includes the linear case), 
they became acquainted with the details of Professor Alexander’s elegant paper, from which the 
theorem above can readily be inferred. They then completed the general proof above. No 
other changes in the text have been made since they learned of his results. 
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is continuous, and is such that the functions f' into which it transforms all normalized 


1 
functions of Ry have norms, f fds = c*, a definite positive number. 
0 


Then there exists in Ry an invariant direction, 1.e., a normalized function f such 
that f’ = kf, where k ¥ 0. 


We consider the distances 


1 
= f (f + 
0 


between the point f of the hypersphere H;, J f'ds = 1, and the point kf’ on H, 


corresponding to f by the transformation, and the diametrically opposite point, 
—kf', respectively. We shall show that the lower limit of either 5 or 6; 
must be 0. The existence of an invariant direction will then follow, since the 
region R; is closed. 

To show that there are points of H; in R; for which one of these distances 
is arbitrarily small, we consider an ”-space, with odd, and subject to inequalities 
to be given presently. We define the transformation T as follows: to x on the 
hypersphere H,,: Zz. x? = n—1, corresponds the continuous function z(s, x), 
equal to x; for s = s; = (¢—1)/(n—1), (¢ = 1, 2, ..., ), and linear for other 
values of s. This function is then normalized, giving a function f(s, x). De- 
noting Sf(s, x) by f’(s, x), we define the point x’ on H,, into which T transforms 
« by the equations 


Our first restriction will be to make so large that JT is continuous and Theorem 
VI applicable. This will be seen to be the case provided the denominator in 
the expression for x; does not vanish. But it is clear that 


1 1 
Gay f f'*(s, x)ds| S 2Bn 


since the difference in question cannot exceed the maximum variation of f’?(s, x) 


in a sub-interval of length 1/(m—1), and in turn this variation does not exceed 
1 
2Bn(1/(n—1)). Inasmuch as [ f'*(s, x)ds = c*, n can be chosen so large that 
0 


the denominator in the expression for x; is greater than c/2. ‘This is the first 


condition imposed on 1. 


in 
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Under these circumstances the transformation J has an invariant direction, 
‘+, for which +> a? = n—1. Observing that 


a; = m(s;,a) = f'(s;, a) / ors. a), 


ve conclude that f(s, a) = c,Sf(s, a) fors = s{i = 1, 2, ...,) where c, ¥ 0. 
it follows at once that the 6~ corresponding to the invariant point a in n- 
dimensional space approaches 0 as increases, inasmuch as the norm of Sf = 
2. This completes the proof of the theorem. 
A simple illustration of the Theorem VII is given by the non-linear integral 
quation 


where K(s, t) is continuous and has a positive lower bound. The right hand side 

if this equation defines a transformation of functions ¢(s), an invariant direction 
f which yields a solution of the integral equation. The hypotheses of the 
theorem are fulfilled, as may be verified by use of the law of the mean, so that a 
junction ¢@ exists for which the equation has a continuous normalized solution. 
\ continuous solution, not normalized, evidently exists, then, for every real 
\ 0. 


9. THE EXISTENCE OF INVERSE DIRECTIONS IN 1-SPACE 


In this, and in the following paragraph, we shall consider the existence of 
points inverse to a given point for a given transformation. We begin with 
a transformation in ”-space. 

THEOREM VIII. Let 7, denote a transformation x’ = x + h¢(x), in which 
the functions g(x) are bounded, B, and continuous, on the hypersphere H,,, be x? 
=n—1. Let Xo be a number such that the transformation T, transforms no point 
of H,, into the origin for any value of din the closed interval (0, Xo). Let b be any 


point on H,,. 
Then there exists an inverse point a of H,, 1. e., such that pb = T,, (a), p > 0. 
In other words, any direction has an inverse by 7,, provided Q, :x’ = — A¢g(x) 


has no invariant direction forO0 Xp. 

The proof of the theorem resembles that of Theorem VI and an outline will be 
sufficient. First assume that the functions f(x) are polynomials, and consider 
the equations 


x + — pb = 0, 
in the region R,, |x; | < 2Vn, < B being an upper 
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bound for on H, where = = (x) (n—1). From the first 


equations we obtain by squaring and adding 


so that | p| <1+8 for any solution || < Xo. For A=0 the equations have a 
unique solution, for which the functional determinant with respect to the set x 
and pis not 0. ‘The second solution on the boundary of K,,,2 which by the 
lemma of §1 exists, necessarily corresponds to the value \, of \, and a positive 
value of p. If the x have here the values a, then a is the required inverse, and 
pb = T),a. 

If the functions f(*) are merely continuous, the conclusion remains valid, 


and the proof by a limiting process is immediate. 


10. THE EXISTENCE OF INVERSE DIRECTIONS IN FUNCTION SPACE 


A theorem in function space which corresponds to Theorem VIII may be for- 
mulated as follows. 

THEOREM IX. Let f’ = Sf denote a one-valued transformation applicable to 
continuous functions on H, and of the form Sf = f + Of, where Xo Of is bounded, 
B, and equicontinuous, n(€), with n(e) convex. If, in addition, S is continuous, and 
transforms no function f on Hy into 0 for 0 S X S X then, for any continuous 
function g of H, there exists a direction inverse to g under S,, 1.e., such that pg = 
> ©. 

‘Take any set of variables x; such that p x; = n — 1 and form the corre- 


sponding polygonal function x (s, x). It is not difficult to establish the inequality 


4 
m*(s, x)dx 
0 3 


In fact this flows at once from the evident equality 


we | 
IIA 


i+! 
2(s, x)dx = —— + 4 + 


by summation, since 
Hence, if we normalize x(s, x) to f(s, x), the multiplicative factor required lies 


between V3 and V*/,, and it evidently approaches 1 as 1 becomes infinite, pro- 
vided 7(s, x), approaches a limit uniformly. 


ry 


st 
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Write now f’ = A Qf and 
x; = f'(s;, x), = = 1,2, ...,n), 
n—1 


ius defining a transformation 7, of R,, of the form in theorem VIII, namely 


= + AQ(L(S;, x)) 
hich is clearly one-valued and continuous. Furthermore, by hypothesis 
O fis bounded, B, and continuous, n(e), for the function f(s, x) on Hy. 
Hence by the theorem of §9 we can assert the existence of an inverse point 
nder 7 unless for0 S \ S \» and some x on H,, 


0 = x) + OF 


rs = s,(¢ = 1,2, ...,). Here \ Qf is bounded, B, and continuous, n(e), 
» that f(s, x) is bounded, B + n(1/(n—1)), and, on account of its poly- 
onal character, continuous, 7(e). If such a function f(s, x) exists for in- 
cfinitely large values of u, we infer the existence of a limit function fo, bounded, 
, and equicontinuous n(e), such that S,(fo) = 0 for a value of \ between 0 and 
Furthermore since the approximating functions are bounded and equicon- 

1 


2 2 
nuous, it follows that fids = 1, on account of the property > x; =n—l, 
0 


which holds at every stage. ‘This is in contradiction with the hypotheses of 
he theorem. 
Hence, by Theorem VIII, we have for some set x; 


g(s) = x) + Of 


iors = s; (¢ = 1, 2, ..., ”). The form of this equation shows that z(s, x) 
is bounded, 2/4, and continuous, 2n(e). Consequently, as 1 increases without 
limit, there exists a set of polygonal functions 2(s, «) approaching a limit function 
/y uniformly, where fp is bounded, 26, and continuous, 2n(e). The same limit 
is approached by f(s, x) of course, and fo will lie on Hy We have then g = 
5,,fo, and the theorem is proved. 

It should be remarked that \ need not be positive in the above reasoning, 
and that an inverse direction exists for any value of \ between the largest negative 
and smallest positive values of \ for which Sf = 0 for some function of R;. 

In the linear case the field of functions on which the transformation operates 
extends at once to all continuous functions. Also the factor p can be suppressed 
since for invariant directions we can replace f/pbyf. ‘The above result evidently 
includes what is essential for the solution of integral equations of the Fredholm 
type, at least in the case of symmetric kernels. 
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